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We provide an effective classiGcation of postcritically finite polynomials as dynamical 
systems by means of Hubbard Trees. 



This paper is the second in a series of two based on the author's thesis which deals 
with the classification of postcritically finite polynomials as dynamical systems (see [P2]). 
In the first part [PI], we conclude the study of critical portraits initiated by Fisher (see 
[F]) and continued by Bielefeld, Fisher and Hubbard (see [BHF]). As an apphcation of our 
results, we give in this second part of the series necessary and sufficient conditions for the 
realization of Hubbard Trees. 
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Hubbzird Trees. 



Given a polynomial P of degree n > 2, we consider the set K{P) (called the filled Julia 
set) of points whose orbit under iteration is bounded. This set is known to be compact and 
its complement consists of a unique unbounded component (see [M, Lemma 17.1]). The 
behavior under iteration of the critical points of this polynomial dramatically influences the 
topology of this set K{P). For example, this set is connected if and only if all critical points 
are contained within (see [M, Theorem 17.3]). We are interested in the special case where 
the orbit of every critical points is finite, i.e, the case where the orbits of all critical points 
are periodic or eventually periodic. We call such polynomials postcritically finite [PCF in 
short). For such polynomials the filled Julia set K{P) is connected. Furthermore, it is also 
known in this case that K{P) is locally connected (see [M, Theorem 17.5]). 

In order to proceed further we establish some notation. The set 

J(P) = dK{P) is called the Julia set, and its elements Julia points. The complement 
F{P) = C — J{P) of the Julia set is called the Fatou set and its elements Fatou points. A 
periodic orbit zq zi = P{zq) ^ . . . ^ Zn = zq which contains a critical point is called a 
critical cycle. In the PCF case a periodic orbit belongs to the Fatou set F(P) if and only 
if it is a critical cycle (see [M, Corollary 11.6]). 

In this PCF case the dynamics of the polynomial admits a further decomposition. 
When restricted to the interior of K{P) (which is not empty if and only if there exists 
a critical cycle), P maps each component onto some other as a branched covering map. 
Furthermore, every component is eventually periodic (see [M, Theorem 13.4]). It is well 
known (see [M, Theorem 6.7]) that each component can be uniformized so that in local 
coordinates P can be written as z ^ z^ for some n > \. Furthermore, if i7 is a periodic 
bounded Fatou component, the first return map is conjugate in local coordinates to 2; i— > 2;" 
for some n >2. In particular such cycles of components are in one to one correspondence 
with critical cycles. Also, in each component there is a unique point which eventually maps 
to a critical point (these points are those which correspond to in local coordinates). 

In the work [DHl], Douady and Hubbard suggested a combinatorial description of the 
dynamics of such polynomials using a tree-like structure. First we note the following (see 
[DHl, Corollary VII.4.2 p 64]). 



Lemma. Let P he a PCF polynomial. Then for any z € J{P), the set J{P) — {z} 
consists of only a finite number of connected components. 
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Thus, the filled Julia set is arranged in a tree like fashion. To simplify this tree we 
consider a finite invariant set M (i.e, P{M) C M) containing all critical points. We join 
them in K{P) by paths subject to the restriction that if they intersect a Fatou component, 
this intersection must consist of radial segments in the coordinate described above. Douady 
and Hubbard proved that this construction is unique and defines a finite topological tree Tm 
in which all points in M (and perhaps more) are vertices. Now, if from this tree we retain 
the dynamics and local degree at every vertex, the way this tree is embedded in the complex 
plane (up to isotopy class), and "a bit of extra information to recover the tree generated 
by P~^(M)" (there are several ways to state this condition in a non-ambiguous way), they 
proved that different PCF polynomials (i.e, not conjugated as dynamical systems) give rise 
to different tree-structures. No criterion for realization was given at the time. (The only 
previous partial results about realization are given in Lavaurs' thesis [L]). 



A way to deal with this conditions is to introduce angles around vertices in the tree 
structure (sec [DHl, p. 46]). In what follows we will measure angles in turns (i.e, 360° = 1 
turn). Around a Fatou vertex v (which correspond to in the uniformizing coordinate), 
an angle between edges incident at v is naturally defined by means of the local coordinate 
system. At Julia vertices, where m components of K{P) meet (compare the lemma above), 
the angle is defined to be a multiple of 1/m (this normalization is introduced here for the first 
time). These angles satisfy two conditions. First, they are compatible with the embedding 
of the tree. Second, we have that Zp(^)(P(i?), -P(£')) = 6{v)/.y{£,£') (mod 1), where S{v) is 
the local degree oi P at v and £,£' are edges incident at f (Zi, and lp{v) measure the angles 
at V and P{v) respectively). When this further structure is given, we have a 'dynamical 
tree', which we denote by Hp_m- 



Now let us start with an abstract tree and try to reconstruct the appropriate polynomial. 



Definition. By an (angled) tree /fwill be meant a finite connected acyclic m-dimensionafl 

simplicial complex (m = 0,1), together with a fimction £,£' /(£,£') = /.vi£,£') G Q/Z 
which assigns a rational modulo 1 to each pair of edges £, £! which meet at a common vertex 
V. This angle l{£,£') should be skew-symmetric, with l{£,£') = if and only if ^ = and 
with ly{£,£") = ly{£,£') + L^[£' J") whenever three edges are incident at a vertex v. Such 
an angle function determines a preferred isotopy class of embeddings of H into C. 

Let V be the set of vertices. We specify a mapping t : V ^ V and call it the vertex 
dynamics, and require that t{v) =/= t{v') whenever v and v' are endpoints of a common edge 
£. We consider also a local degree function S : V ^ Z which assigns an integer S{v) > 1 
to each vertex v G V. We require that deg{5) = 1 + X]j;ey('^('^) ^ ^) ^® greater that 1. 
By definition a vertex v is critical if 5{v) > 1, and non-critical otherwise. The critical set 
fl{6) = {v &V : V is critical} is thus non empty. 



The maps r and 5 must be related in the following way. Extend t to a map t : H ^ H 
which carries each edge homeomorphically onto the shortest path joining the images of its 
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endpoints. We require then that Zt-(i,)(t(^), r(£')) = 5{v)l.,.{i,£') whenever £,£' are ineident 
at V (in this case t(£) and r(£') are incident at the vertex t{v) where the angle is measured). 

A vertex v is periodic if for some n > 0, r°"(t;) = v. The orbit of a periodic critical 
point is a critical cycle. Wc say that a vertex v is of Fatou type or a Fatou vertex if it 
eventually maps into a critical cycle. Otherwise, if it eventually maps to a non critical cycle, 
it is of Julia type or a Julia vertex. 

Wc define the distance dH{v,v') between vertices in H as the number of edges in a 
shortest path 7 between v and v' . We say that {H,V,t,5) is expanding if the following 
condition is satisfied. For any edge £ whose end points v, v' are Julia vertices, there is an 
n > 1 such that rfH(T°"(w), r°"(w')) > 1. 

The angles at Julia vertices are rather artificial, so we normalize them as follows. If m 
edges ii, . . . ,£m meet at a periodic Julia vertex v, then we assume that the angles /.vi^i, £j) 
are all multiples of 1/m. (It follows that the angles at a periodic Julia vertex convey no 
information beyond the cyclic order of these m incident edges.) 



By an abstract Hubbard Tree we mean an angled tree H = ((H, V, r, S), Z) so that the 
angles at any periodic Julia vertex where m edges meet are multiples of 1/m. 

The basic existence and uniqueness theorem can now be stated as follows (compare 
Theorem II.4.7). 

Theorem A. Any ahstract Hubbard Tree H can be realized as a tree associated with 
a postcritically finite polynomial P if and only if H is expanding. Such a realization is 
necessarily unique up to affine conjugation. 



This abstract Hubbard Tree also gives information about external rays as the following 
theorem essentially due to Douady and Hubbard shows 
(compare [DHl, Chap VII]). This will follow in our case from Propositions II. 3. 3, HI. 4. 3 
and the fact that J{P) is locally connected. 



Theorem B. The number of rays which land at a periodic Julia vertex v is equal to 
the number of incident edges of the tree T at v, and in fact, there is exactly one ray landing 

between each pair of consecutive edges. Furthermore, the ray which lands at v between I and 
£' maps to the ray which lands at f(v) between f{£) and f{£'). 



After these theorems there is no reason to distinguish between the abstract Hubbard 
Tree and the unique polynomial which realizes it. 
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Definition. A point p G J{P) is terminal if there is only one external ray landing at 
p. Otherwise p is an incidence point. For incidence points we distinguish between branching 
(if there are more than two rays landing at p) and non branching (exactly two rays landing 
at p). For a postcritically finite polynomial P, every branching point must be periodic or 
preperiodic. Also every periodic branching point is present as vertex in any tree Hp^M- 

Proposition 1.3.2. Let P be a Postcritically Finite Polynomial and z € J{P) a 
branching point. Then z is preperiodic (or periodic). 

Proposition 1.3.3. Let P he a Postcritically Finite Polynomial and z G J{P) a periodic 
incidence point. For any invariant finite set M containing the critical points of P, we have 
z e Tp^M. Furthermore, the number of components ofTp^M — {z} is independent of M and 
equals the number of components of J{P) — {z}. 



Now we give a brief description of the following chapters. In Chapter I we have included 
the basic background of Hubbard Trees following the original exposition of Douady and 
Hubbard. We have done so because there is nowhere in the literature where we can find in a 
systematic way what was known up to now. In Chapter II, we introduce our basic abstract 
framework. We have carefully justified why there is the need to introduce all the abstract 
elements in our definition. In Chapter III we give the proof of our main result. This proof 
is based in the theory of critical portraits developed in the first part of this work. For the 
convenience of the reader we have included in Appendix A an outline of this theory. In 
Appendix B, we study necessary and sufficient conditions under which an n*^ fold covering 
of a finite cyclic set to a proper subset can be given a compatible 'argument coordinate' so 
that it becomes multiplication by n. 

Acknowledgement. We will like to thank John Milnor for helpful discussions and 

suggestions. Some of the arguments are in its final formulation thanks to him. Also, we 
want to thank the Geometry Center, University of Minnesota and Universidad Catolica del 
Peru for their material support. 
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Chapter I 
Hubbfird Trees 



In this Chapter we recall the definition and survey the main properties of Hubbard Trees 
as defined by Douady and Hubbard in [DHl]. In Section 1 wc define the main concepts and 
deduce some properties. We ask the reader to pay special attention to Proposition 1.21. 
In Section 2 we define the inverse of Hubbard Trees. In Section 3 we define and study the 
incidence number at every point p of the tree and relate this concept with the number of 
connected components of J{P) — {p}. 

1. Regulated Trees. 



1.1 Let P be a Postcritically Finite Polynomial. Given two points in the closure of a 
bounded Fatou component, they can be joined in a unique way by a Jordan arc consisting of 
(at most two) segments of internal rays. We call such arcs (following Douady and Hubbard) 
regulated. The filled Julia set K{P) being connected and locally connected in a compact 
metric space is also arcwise connected. This means that given two points 2:1,^2 G K{P) 
there is a continuous injective map 7 : 7 = [0, 1] ^{P) such that 7(0) = zi and 7(1) = Z2- 
In general we will not distinguish between the map and its image. Such arcs (actually their 
images) can be chosen in a unique way so that the intersection with the closure of a Fatou 
component is regulated (see [DHl, Chapter 2]). We still call such arcs regulated, and denote 
them by [zi,Z2\k- 

The following immediate properties hold for regulated arcs (compare also [DHl, Chapter 

2]). 

1.2 Lemma. Let 71,72 be regulated arcs, then 71 fl 72 is regulated. # 



1.3 Lemma. Every subarc of a regulated arc is regulated. # 



1.4 Lemma. Let zi, 22,2:3 G K{P), then there exists p G K{P) such that [zi,Z2\k H 
[-22, zz\k = [p, Z2\k- In particular if [zi,Z2]k n [z2, 23] if = {^2}, the set [21, 22] if U [22, 23] if 
is a regulated arc. # 
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1.5 Regulated Sets. Wc say that a subset X C K{P) is regulated connected if for 
every zi,Z2 & X we have [z\,Z2]k C X. We define the regulated hull [X\k of X c K{P) as 
the minimal closed regulated connected subset of K{P) containing X. 



1.6 Proposition. If z\,...,Zn are points in K(P), the regulated hull [z\, ...,Zn]K of 
{z\, Zn) is a finite topological tree. 

Proof (Compare [DHl]). The proof is by induction in the number of points. This is 
clearly true for small n (= 1,2). Suppose [zi, Zn]K is a finite topological tree, and let 
Zn+i € K{P). Let p any point in [zi, Zn]K and y the first point in the arc [zn+i,p]K 
that belongs to [zi, z„]k. In this way [zi, z^+ijx = [zi,...,Zn]K U [y,Zn+i\K and 
[zi, Zn]K n [y, Zn+i]K = {y}- The result follows. # 



1.7 Remark. By definition every end of the tree [z\, ...,Zn]K is one of Zk, but there 
may be Zk which are not ends. 



1.8 Lemma. Let 7(7) C K{P) he a regulated arc containing no critical point of P, 
except possibly for its end points. Then P\.y(i) is injective and P{'y{I)) is a regulated arc. 

Proof. The second part follows from the first, so let us show that P\j is injective. 
As P o 7 is locally one to one, the set A = {{ti,t2) : tx < t^ and P{'^{tx)) = P{"f{t2))} 
is compact. If this set is non empty wc can take {ti,t2) S A with t^ — ti minimal. Let 
t G {ti,t2), then P{'^{[ti,t])) and P{'-f{[t,t2])) are regulated arcs with the same end points; 
therefore they are equal and t2 — ti is not minimal. # 



1.9 Definition. For a finite invariant set M, containing the set ^{P) of critical points 
of P, we denote by T{M) the tree generated by M, i.e, the regulated hull [Mj^- The 

minimal tree T{Mq), is the tree generated by Mq = 0{il{P)) the orbit of the critical set. 
This last tree is usually called in the literature the Hubbard Tree of P. 



1.10 Lemma. For a finite invariant set M, containing the set r2(P) of all critical 
points, P{T{M)) = [P{M)]k. 

Proof. The tree T{M) is the union of regulated arcs of the form [zi,Z2]k with 
Zi,Z2 € M not containing a critical point except possibly for their end points. By Lemma 
1.8, P{T{M)) is the union of the regulated arcs [P{zi),P{z2)]k- As this set is regulated 
connected and contains all of P{M), by definition this set equals [P{M)\k. # 

1.11 Remark. If X C K{P) is arbitrary, the same argument shows that P{T{X)) C 

[P{x\jn{p))]K. 
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1.12 Definition. Let T*(M) be the family whose elements are the closures of compo- 
nents of T(M) - n{P). 

1.13 Lemma. P induces a continuous map from T{M) to itself, where the restriction 
to every element (component) ofT*{M) is injective. 

Proof. This follows from Lemmas 1.8 and 1.10. # 



1.14 Lemma. Let 7(/) C K{P) be a regulated arc containing no critical value of P 
except possibly for its end points. Then any lift of ^{I) by P is a regulated arc. 

Proof. As 7|(o,i) contains no critical value of P, it can be pulled back by P in d 
different ways, each being a regulated arc. # 



1.15 Definition. Given z € T{M) the incidence number i't(m){z) ofT{M) at z is the 
number of components of T{M) — {z}. In other words, vt{m) {z) is the number of branches 
of T{M) that are incident at z. Note that this number might be different from the number 
of connected components of K{P) — {z} (the incidence number at z for P). 

A point z G T{M) is called a branching point ofT{M) if vt{M){z) > 2 and an end if 
^T{M){z) = 1- The preferred set of T{M) is Vt(m) = M \J 

{z S T{M) : i't{m){z) > 2}. Note that Vt(m) is finite. This because there are only a 
finite number of vertices in this tree. 



1.16 Proposition. The set Vt(m) is invariant. Furthermore, it generates the same 
tree as M; i.e, T{M) = T{Vt[m))- 

Proof. If 2; is a branching point and deg^P = 1, then P{z) is also a branching point with 
'^T{M){P{z)) > i^T(M){z) because P maps T(M) into itself and P is a local homeomorphism 
in a neighborhood of z. 

We must prove that [M]k = [Vt(m)]k- As M c Vt(m) then [M]k C [Vx(m)]x- Also 
by definition Vt(m) C [M]k, so [Vt{m)\k C [[M]^]/^ = [M]k. # 



1.17 Corollary. Let M,M' be finite invariant subsets containing Sl{P). IfVT(M) = 
VTiM')thenT{M) = T{M'). # 

1.18 Proposition. Let v,v' € J{P) be two periodic points. If for all n > 0, P°^{z) 
and P°^{z') belong to the same element (component) ofT*{M), then v = v' . 
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Proof. Suppose belong to the same component of T*(M) for all n > 0. 

By Lemma 1.8 there is no precritical point in [v, v']k- It follows easily that [v, v']k C J{P)- 
Next, let m be the least common multiple of the periods of v and v'. Thus, v,v' are fixed 
by p°"^_ As there arc only a finite number of such fixed points, we may assume that there 
are no other in this set [v,v']k- Both endpoints of this regulated arc are repelling. Also 
by Lemma 1.8, P"™ induces an homeomorphism of [v, v']k onto itself. It follows that there 
must be other fixed point in the interior of the arc [v,v']k, in contradiction to what was 
assumed. # 

1.19 Remark. Note that the same is true if v,v' are assumed only to be preperiodic. 
In this case, high enough iterates of both points must be periodic and therefore coincide. 
Lemma 1.13 will imply that v,v' are identified as well. 

1.20 Definition. We define the distance dT{M){v,v') between points v^v' S Vt{m) 
as follows. Set dT{M){v,v) = 0. Otherwise, take a regulated arc [v,v'\k and define 
dT(M){v,v') — #{Vt(m) n [v,v']k) — 1 (# denotes as usual cardinality). Thus, dT{M) 
measures the number of 'edges' between v and v' . In this language Proposition 1.18 can be 
read as follows. 



1.21 Proposition: Expanding Property of the tree T(M). For all pairs v,v' £ 
Vt(m)<^J{P) satisfying dT{M)iv,v') = 1, thereisann > 1 such that dT{M){P°"'{v),P°"'{v')) >| 
1. 

Proof. As v,v' are eventually periodic, the result follows from Proposition 1.18. # 

2. The Regulated Trees t{p-''M) 



In this section we study the inverse under P of the tree T{M). 

2.1 Proposition. p-'^T{M) = T{p-^M) = T{P-'^Vt{m))- In this case the vertices 
of the tree are given by V^(p-im) = -P~^^(m)- 

Proof. As P-^M c P-^VriM) we have T{P~^M) c T{P^^Vt{m))- 

From Lemma 1.10, PT{P-'^Vt{m)) = [PP~'^Vt{m)]k = [Vt(m)]k = T{M). It follows 
that r(p-iyT(M)) C P-^T{M). 

Now let z e P-^T{M) - P^^M, then P{z) belongs to a regulated arc C T(M), 
with only end points in M. By Lemma 1.14 any inverse of this regulated arc is also regulated 
with endpoints in P~^M and therefore belongs to T{P^^AI); in this way z G T{P^^M). 
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If z e P then by definition z G T(P~^M). This completes the proof of the chain of 
inequalities. 



The second part follows from the first together with the definition of Vt(p-im) and 
Proposition 1.16. # 



Proposition 2.1 extends easily. 



2.2 Corollary. P^'^T{M) = T{p-"M) = T{P-'^Vt(m))- In this case the vertices of 
the tree are given by Vr(p-"M) = -F'~"^t(m)- # 



2.3 As T(M) C P~'^T{M) there are two incidence functions, z/o.a/ = fTiM) foi' T{M) 
and V-i,M = ^T(p-'^M) for P^^T{M). It is immediate that j^o.mC-z) < i^-i,m{z) at every 
point of T{M). Furthermore, we have the following (here deg^P denotes the local degree of 
P at z). 



2.4 Lemma. v-i^m{z) = i'o,m(-P(-2)) degzP, for every z G P ^T{M). 

Proof. This follows from Lemma 1.10 and Proposition 2.1. ^ 



These inequalities can be easily generalized for the incidence functions i^-n,M of the 
trees P~"T{M). For example, i'-n,M{z) < v-n-i,M{z) at every point of P~"T(M). 



The next proposition is a weak attempt to reconstruct the tree P ^T{M) starting from 
T{M). An improved version will be given in Chapter III (compare Proposition III. 2. 5). 



2.5 Proposition. Let X be a component ofT*{P-'^M). Denote by C{X) = n{P)r\X 
the critical points in X . Then P induces a homeomorphism between X and the component 
r„ ofT{M) cut along P{C{X)) that contains P{X). 



Proof. By Lemma 1.13 P\X is injective. Also, P{X) is relatively open in Tq,. As it is 
also compact it must be the whole component. # 
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3. Incidence. 



In this Section wc take a closer look at terminal, incidence, branching and non branching 
points of the Postcritically Finite Polynomial P. A point p S J{P) is terminal if there is 
only one external ray landing at p. Otherwise p is an incidence point. For incidence points 
we distinguish between branching (if there are more than two rays landing at p) and non 
branching (exactly two rays landing at p). We will show that for a postcritically finite 
polynomial P, every branching point must be periodic or preperiodic. Also we will prove 
that every periodic branching point is present as a preferred point (see §1.15) in the minimal 
tree T(Mo), and thus in any tree T(M). 

3.1 Let P be a Postcritically Finite Polynomial, and z an arbitrary point in the Jidia 
set J(P). Every component of J(P) — {z} is eventually mapped onto the whole Julia set, 
and therefore contains points whose orbit contains any specified point. We will use this fact 
in the following two propositions. 

3.2 Proposition. Let P he a Postcritically Finite Polynomial and 
z € J{P) a branching point. Then z is preperiodic (or periodic). 

Proof. Suppose z does not eventually map to 0(O(P)) (otherwise z is already preperi- 
odic). Fix w G ^{P) and pick in every component of J{P) — {z} a point pi which eventually 
maps to w. The orbit C({pi, . . . ,Pfe}) of this set {pi, . . . is a finite set. In this way, 
the set M' = M U 0({pi, . . . ,Pfe}) is invariant and contains the critical points of P. As 
z e Vt(m')) the result follows from Proposition 1.16. # 

3.3 Proposition. Let P he a Postcritically Finite Polynomial and z G J{P) a periodic 
incidence point. Then z G T{Mo), and in this way z G T{M) for any finite invariant set 
M D ^{P). Furthermore, i^o,m{z) is independent of M and equals the number of components 
of J{P) — {z}. In particular there are exactly i'o,Mo{z) external rays landing at z. 

Proof. The number of rays landing at z equals the number of components of J{P) — {z}. 
After this remark the proof is analogous to that of last proposition. Further details are left 
to the reader (compare also Lemma 1.10 and Remark 1.11). # 

3.4 Corollary. Let z G J{P)nT{M) he such that P°'^{z) is periodic. Then i/_„,Mo(2) 
equals the numher of components of J{P) — {z}. In particular there are exactly v-n,M{z) 
external rays landing at z. 

Proof. This follows from Proposition 3.3 and Lemma 2.4. # 

3.5 Corollary. T(M) contains a fixed point of P. 
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Proof. If P has a fixed critical point, then such point is in M and by definition in 
T{M). Otherwise, as there are only d — 1 fixed rays, but d fixed points, one must be an 
incidence point. By Proposition 3.3, this fixed point is in T{M). # 
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Chapter II 
Abstract Hubbard Trees. 



In this Chapter we set our basic abstract framework. We carefully justify the impor- 
tance of all the elements in the definition of abstract Hubbard Trees given in the introduction 
(compare Examples 2.11-13). In Section 1, we introduce some basic notation related to finite 
topological trees. In Section 2, we introduce dynamics in finite topological trees, and explain 
why further structure should be added in order to have a characterization of postcritically 
finite polynomials. In Section 3, the elements needed for this characterization are defined. 
In Section 4, we give a normalization in order to simplify notation, and we state our main 
result, namely necessary and sufficient conditions for the realization of Hubbard Trees. 

1. Cyclic Trees. 



In this Section we only introduce some notation related to finite topological trees which 
would be used throughout the rest of this work. 

1.1 Definition. By a topological tree Twill be meant a finite connected acyclic m- 
dimensional simplicial complex (m = 0,1). Given p e. T we define the incidence number 
vt{p) of T at p as the number of connected components of T — {p}. We say that p S T is 
a branching point if vt{p) > 2, and an end if lyrip) = 1- 

A homeomorphism j : I = [0, 1] — > T is called a regulated path in T. In general we 
will not distinguish between the map 7 and its image 7(1). This because given two points 
p,p' € T, any regulated path joining them will have the same image, which we denote by 
\p,p']t- Given X c T we denote by [X]t the smallest subtree of T which contains X. 
Clearly this notation is compatible with that introduced before. 

1.2 Definition. A cyclic tree is a triple {T,V,x), where 

a) T is the underlying topological tree; 

b) F C T is finite set of vertices so that each component of T — F is an open 1-cell 
(an erfoe); 

(cj For each v €V, Xv represents a cyclic order in the set Ey = {£1, . . . , £k} of all edges 
with t; as a common endpoint. 
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The presence of these Xv naturally determines an isotopy class of embeddings of this 
tree T into C. 



1.3 Pseudoaccesses. If G Ey are consecutive in the cyclic order of Ey, we say 
that {v, £, £') is a pseudoaccess to v. Take a pseudoaccess {v, £, £') to v, and let the end points 
of the edge £' be v, v' G V. At Ey/ let £" be the successor of £' in the cyclic order. We say 
that {v', £',£") is the successor of {v, £,£'). 



1.4 Lemma. Let {T,V,x) be a cyclic tree. The successor function in the set of pseu- 
doaccess to the vertices in V is a complete cyclic order. 

Proof. A trivial induction in the cardinality of V. # 

1.5 Remark. A Postcritically Finite Polynomial P and a finite invariant set M con- 
taining the critical set of P, naturally defines a cyclic tree {T{M), Vt(m),x)- Here Xv 
represents the cyclic order of the components around a point v G Vt(m) taken counterclock- 
wise. 



1.6 Definition. Let (T, V, x) be a cyclic tree, and let M C V. Wc define the restriction 
of {T,V,x) to M, as the cyclic tree {[M]t,Vm,x') where Vm is the union of M and the 
branching points in the topological tree [M]t, and x'v is the natural restriction of the cyclic 
order Xv of Ey to the set E'y of all edges of [M]t incident at v. 

2. Dynamical Abstract Trees. 



In this Section we give our first attempt to describe the dynamics of a Postcritically 
Finite polynomial by means of the dynamics in a finite topological tree. Unfortunately 
this simple characterization proves to be weak (compare Examples 2.11-13), and further 
structure has to be added. This will be done in Sections 3 and 4. 



2.1 Definition. A dynamical abstract tree is a triple T = ((T, V, x), t, 5) where 

(a) (T, y, x) is the underlying cyclic tree, 

(bl r : V — > F is the vertex dynamics, 

(c) 5 : y — > Z is a positive local degree function. 

We require these elements to be related as follows, 

(i) For any edge £ with endpoints v,v' <eV we must have t{v) ^ t{v'). 
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This condition allows us to extend r to the imdorlying tree as follows. For any edge 
I with endpoints v' G V , map ^ homeomorphically to the shortest path joining t{v) and 
t{v'). Any extension 'r' well defines a map Ty : Ey ^ ET.(^yy We require, 

(ii) For any v E V , there exists a cyclic ordered set £y such that Ey embeds in an 
order preserving way into £y. We require that t„ can be extended to a degree 5{v) orien- 
tation preserving covering map between £y and E^-i^y) (see appendix B). For the practical 
interpretation of this set £y we refer to Remark 2.2 and Proposition III. 2. 5. 

We define the degree of T as deg{T) = 1 + ~ require 

(iii) deg{T) > 1. 

2.2 Remark. A Postcritically Finite Polynomial P of degree n > 1 and a finite invari- 
ant set M D fi(-P) naturally defines a dynamical abstract tree Tp^m = {{T{M), Vt(m) > x)) -f > degz 
of degree n. Here £y represents the components around v in the tree T^^ (see §1.2). 

2.3 Definitions. Let T = {{T,V,x),t,5) be a dynamical abstract tree. We extend S 

to all the tree T by letting 5{p) = \\i j) . Wc define the critical set of T as fl{T) = 
{p G T : 5{p) > 1}. Condition (iii) above implies that ri(T) is always non empty. A point 
p G 0(T) is a critical point; otherwise, it is non critical. 

The orbit of 5 C ^ is the set 0{S) = Uf^QT°''{S). 

2.4 Definition. Let £ € Ey, we denote by By^T{() the closure of the connected com- 
ponent of T — {«} that contains £. This is just the branch at v determined by I in the tree 
T. 



2.5 Definition. Let T = ((T,V,x),t,6) be an abstract tree, and let M C F be an 
invariant set of vertices containing the critical set (t(M) U fl{T) C M). We define the re- 
striction T(M) of T determined by M, as the abstract tree T(M) = ((r(M), Vk, x), r', 5'), 
whore {T{M), VmtX) is the restriction of the angled tree as defined in §1.8, and r', 5' are 
restrictions of the functions r, 5 to the set Vm- 

2.6 Definition. Let T, T' be two abstract trees of degree n = deg{T) = deg{T') > 1. 
We say that T' is an extension of T (in symbols T ^ T') , if there is an embedding <j) :T T' 
which satisfies the obvious conditions: 

m 0(F) c r, 

(ii) T'((p(v)) = (b(T{v)) and 
iii) 5{v)=5'{(j)(v)) for aU veV, 

(iv) 4) induces a cyclic order preserving embedding of Ey into E^(^y^ . (At this point it 
is convenient to think of the elements of Ey as 'germs of edges'.) 
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Clearly ^ is an order relation. 

2.7 Let T, T' be two abstract trees of degree n ~ deg{T) = deg{T') > 1. We say that 
T' is equivalent to T (in symbols T « T'), if T ^ T' and T' ^ T. This determines an 
equivalence relation between abstract trees. Furthermore, the order relation ^ extends to a 
partial order between equivalence classes of dynamical abstract trees of degree n > 1. 

2.8 Definition. We say that an equivalence class [T] of dynamical abstract trees of 
degree n > 1 is minimal if given [T'] ^ [T] we necessarily have [T'] = [T] . 

From the definition of extension tree we can deduce that if [T'] is an extension of [T], 
then [T] is a restriction of [T'] in the sense of Definition 2.5. Therefore we have the following. 

2.9 Proposition. Every abstract tree T contains a unique minimal tree min{T). 
Furthermore, this unique minimal tree is the tree generated by the orbit O(0(T)) oj the 
critical set. ij^ 

2.10 The question now is if this description completely characterizes Postcritically 
Finite Polynomials. In other words, given a class [T] of dynamical abstract trees, is there 
a unique (up to affine conjugation) Postcritically Finite Polynomial P and an invariant set 
M D Q{P) such that Tp,m G [T]? 

The answer is negative as the following examples show. 

2.11 Non uniqueness. Suppose a degree 3 polynomial has the following minimal tree 
T (where the double star stands for a double critical point, i.e, its local degree is 3). 

• ** • 

XI Xo X2=X3 

Figure 2.1. The vertex dynamics is given by xq Xi X2 Xs = X2. 

If we want a centered monic polynomial with this minimal tree we suppose that xq = 0. 
We have then P{z) = + c. (For polynomials of the form Pc{z) = z^ + c, the number 
is a complete invariant up to conjugacy. In other words Pc is afHne conjugate to Pc' if and 
only if = c'^.) If P has this minimal tree, then the orbit of the critical point is as follows, 

c 1-^ c^ + c c^ + c. 

In this way, the relation P°^(0) — P°^(0) determines the equation c^ + c— (c^ + c)^ + c. 
Thus c must satisfy c^(c"^ + 3c^ + 3) = 0. If we want c"^ + c ^ we must have c ^ 0, and 
we have two different possible values for = ■ For both values of the respective 
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polynomials Pc have minimal tree T(M()) as shown in Figure 2.1. In fact, by Lemma 1.1.13, 
c and + c belong to different components of T — {0}. 



In this way, we have constructed two different non affine conjugate polynomials P, P' 
which define the same class of minimal trees. Nevertheless, the trees Tp Qp-iQ(^p^, Tp'^oP'-'^niP')^ 
belong to different classes (see Figure 2.2 below). 



2 



Xo 



• Xn • Xn 



Xo Xr, X2=X3 



Figure 2.2. Here Xj ^ maps to Xj . Even if the trees are isomorpliic, they fail to have 
the same cydic order around xq. 



2.12 Non existence (compare Figure 2.3). The class of the tree below can not be 
obtained from a polynomial map. It must correspond to a degree two polynomial with three 
fixed points, which is impossible. 



Figure 2.3. All vertices are fixed. Here 6{xo) = 2, and S{yo) = S{zo) = 1. 



Here is an alternative description of the obstruction for 'realizing' this tree. If this 
tree is equivalent to a tree Tp^M of a degree two polynomial P, edges whose common 
vertex is the Fatou critical point must be realized near this vertex as internal rays in the 
uniformizing coordinate (see Section 1. 1.1). Let a be the difference of the two arguments in 
this coordinate. We have then 2a = a + 1 {mod 1). But this implies that the two segments 
should be identified. Note that the minimal tree corresponding to this tree has only xo as 
vertex. Thus, this minimal tree can be realized as T^^^^^^^oy. 



2.13 Non existence (compare Figure 2.4). The class of the minimal tree below can 
not be obtained from a polynomial map. If there is a tree Tp^M in the class of such tree, it 
will not satisfy the expanding property (compare Propositions 1.1.18 and 1.1.21). 
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pyi 




* 



Figure 2.4. For any k >0 there is no vertex between t°''{xo) and t°'^(xi). 

2.14 All that can go wrong already happened in these three examples. Uniqueness 
failed because we had too little information. Here too little information means that we do 
not have enough information to recover in a unique way the tree T-'^{M) (sec Section 1.2, 
compare also Propositions 1.2.5 and III. 2. 5). Examples 2.12 and 2.13 failed because they do 
not satisfied necessary conditions. Namely, the trees must have well defined angles around 
Fatou critical points (sec Section I.l) and should satisfy the expanding condition between 
Julia type vertices (see Proposition 1.1.21). 



In this section we introduce the class of trees that will model our results. In this class 
we must be able to consider an analogue of the expanding condition, and also to define 
angles between edges near Fatou points. 



3.1 Definition. An angled tree is a pair A = (T, Z), where 

(a) T = ((T, V, y), r, S) is a dynamical abstract tree, 

(b) together with a function £,£' ^ Z(^,f ) = Z^(^,f ) e Q/Z which assigns a rational 

modulo 1 to each pair of edges £,£' which meet at a common vertex. This angle /.{£,£') 
should be skew-symmetric, with ly{£,£') = if and only \i £ = £' , and with Ly{£,£") = 
/.y{£,£') + ly{£',£") whenever three edges are incident at a vertex v. 

The maps Z, r and S must be related as follows. Again we extend t to a map t : T ^ T 
which carries each edge homeomorphically onto the shortest path joining the images of its 
endpoints. Any extension well defines a map between 'germs' Ty : Ey ^ E^-^^y We require 
then that 



whenever £,£' e Ey (in this case Ty{£),Ty{£') contain edges incident at t{v) where the angle 
between them is measured). 



3. Angled Trees. 




(1) 
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Such an angle function determines a cyclic order in E-^ which we suppose to coincide 
with X- Note that in this case the angle function a,t v can be extended to a bigger set £y 
(see §3.3 below). 

The degree deg{A) of the angled tree A = (T, Z) is by definition the degree of the 
abstract tree T. The critical set Q{A) of A is by definition r2(T). 

3.2 A vertex v ^ V is called periodic if for some m > we have t°"^{v) = v. The orbit 
of a periodic critical vertex is a critical cycle. We say that a vertex v is of Fatou type (or a 
Fatou vertex) if eventually maps to a critical cycle. Otherwise it is of Julia type (or a Julia 
vertex). \i Vq ^ vi ^ . . . ^ = vo is, a. critical cycle, we define the degree of the cycle as 
the product 5{vq) x . . . x 5{vn-i) of the degrees of the elements in said cycle. 



3.3 The function t induces a function between the set E^ of edges incident at v 
and the set -B^(^) of edges incident at t{v). Given a Fatou periodic vertex we can find 
embeddings (j)y — > R/Z called local coordinates of the set Ey (see Appendix B) such that 
the diagram 

Ey ^ E^l^y) 

R/Z R/Z 

commutes. Here rriy is multiplication by 5{v) (modulo 1). Note that the number of possible 
embeddings for each critical cycle is the degree of the cycle minus one. 

At other Fatou vertices v we can still make diagram (2) hold by pulling back the local 
coordinate at t{v) and using relation (1). 

At periodic Julia vertices relation (1) easily implies that t„ is a bijection. We pick an 
clement £ £ Ey to which we assign the coordinate {(f>y{i) = 0). If i?r(t)) has not been 
assigned a local coordinate, we assign to each edge Ty{£) € £'T(t)) the argument (l>y{t). In 
general we can not make diagram (2) commute for all vertices. (It might fail at the starting 
vertex v). In this last case the induced function m„ in R/Z becomes translation by some 
constant. 

At non periodic Julia vertices a local coordinate can be pulled back from in 
5{v) different ways such that diagram (2) commutes. 



3.4 Definition. Let A = (T — ((T, y, x)^ t, S), L) be an angled tree. For a finite set of 
invariant vertices M D ^^(A), we denote by A(A'/) = (T(M), Lm) the angled tree generated 
by M, i.e, take T(M) the dynamical abstract tree determined by M (sec section 2.5), and 
let Lm be the restriction of L to the vertices of T(M). Of course, A = A(y). 



3.5 Lemma. For any extension V and invariant set of vertices M D ri(A) we have 
T(T(M)) = [t{M)]t. 

19 



Proof. A copy of Lemma 1. 1.10 with the appropriate change of notation (see also 
Lemma 3.7). # 



3.6 Definition. Let A be an angled tree of degree n, and let fi(A) = {vi, . . . ,vi} be 
the critical set. For a fixed family of local coordinates {(j)}v£V, we construct a partition 
T* — T* {{(/)}) of T consisting (counting possible repetitions) of exactly n subtrees of T. 
This partition will have the property that every point p G T will belong to exactly S{p) 
elements of T* . Note that this will be possible only if we somehow 'unglue' the tree around 
every critical point. This is formally done as follows (compare the example within the proof 
of Proposition III. 2. 5). 



Let To be {T}. We will inductively define partitions Tj {i < Z) of T with the following 

properties 



(a) For j < i, vj belongs to exactly 5{vj) elements of Ti, 

(b) For ) > i, Vj belongs to exactly one element of the family Tj, 

(cj Ti is constructed from Ti^i by replacing the unique element T{a) of Ti_i to which 
Vi belongs by 6{vi) subtrees of T{a). 



We proceed as follows. Let T{a) be the only element of Tj_i to which Vi belongs. We 
partition T{a) into S{vi) pieces as follows. First divide the set Ei = Ey. in S{vi) subsets 
using the local coordinate. For this we define for fc = 0, . . . , 5{vi) — 1, 

E'^ = E^ = {eeEi: 4>.M) e [j^y ^)} 

Now, we take the union of all branches in a set E'^, i.e, define 

T>'{a)=T{a)n{v,U \J S,„t(^)). 

Define now Tj by removing T{a) of the family and including all such T'^(a). By definition 
T* is the last partition T;. 



3.7 Lemma. Let A be an angled tree. Then the vertex dynamics t induces a continuous 
map of T into itself, where the restriction to every element (component) of T* is infective. 

Proof. (Compare Lemma 1.1.8.) Let be an element of T*. Suppose there are 
different Pi,P2 G Tq, so that t{p\) = t{p2). Take a path 7 : / — > [pi,P2]t C Tq, joining 
Pi,P2- As t|t„ is locally one to one, the set A = {{ti,t2) •.t\<t2 and r(7(ti)) = r(7(t2))} 
is compact. As wc have assumed that this set is not empty we can take (ti,t2) G A with 
t2 — t\ minimal. Let t G (^1,^2), then T{'-^{\t\,t])) and T(7([t, ^2])), are regulated arcs with 
the same end points. Therefore they are equal and thus t2 — t\ is not minimal. # 



3.8 Remark. As T* consists of n = deg{A) elements (counting possible repetitions), 
it follows from the last lemma that for any p G r(T) and any possible extension 'r' 

{qeT:T(q)=p} 
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3.9 Lemma. Let v be aperiodic Fatou vertex, and(,i,C.2 G be different edges. There 
is an n > so that r°"(£i) and t°"(£2) belong to different components ofT*. 

Proof. Let d > 1 be the degree of the cycle Vq = v i-^ vi i-^ . . . i-^ Vm = vo- We write 
(j>v{^i) and ^^(^2) in base d expansion. If for all n, t°"(^i) and t°"(£2) belong to the same 
component of T*, by construction for all fc > the integer parts of mg(^yi,^(j)v^ (t°'=(^i)) and 
mj(„j, )0^j.(r°'^(£2)) are equal. But this implies that ii= £2- # 

3.10 Definition. (Compare §L1.20.) Wc define the distance dxiv, v') between vertices 
as follows. Set dT{v,v) = 0. Otherwise let dT{v,v') be the number of edges between v and 
v'. 

We say that the angled tree A = (T, Z) is expanding if the following property is satisfied 
(see also Propositions LI. 18 and LI. 21). 

For any edge i whose end points v, v' are Julia vertices there is an m > 1 such that 
dT{T°"'iv),T°"'{v') > 1. 

Equivalently, A is not expanding if and only if there exists periodic Julia vertices v, v' 
such that dT{T°"'{v),T°"'{v')) = 1 for all m > 0. 

3.11 Lemma. An angled tree A is expanding if and only if for any two periodic Julia 
vertices v,v' there is anm>0 such that t°"*(w) and t°"^{v') belong to different components 
ofT*. 

Proof. Suppose A is not expanding. By definition there arc periodic .Julia vertices 
v' with dT{T°"^{v), T°"^{v')) = 1 for all m > 0. As there arc no critical points in the orbit 
of periodic Julia vertices, by construction r°'"(t)) and t°'^{v') will be in the same element 
of T* for any possible choice of the family {4>v}- 

Let now A be expanding. Suppose there are different Julia vertices v, v' such that 
T°"^{v),T°"^{v') belong to the same component of T* for all to > 0. Among such pairs we 
can take v,v' periodic and with the property that dT{v,v') is minimal. By assumption the 
regulated path [t°™ {v)t°™ {v')]t is completely contained within a component of T* for all 
TO > 0. It follows from Lemma 3.7 that all [t°™ {v)t°™ {v')]t are homeomorphic. We take 
v" e [v, v']t n V such that driv, v") = 1. As A is expanding it follows that v" is a periodic 
Fatou vertex. In this way Eyii fl [v,v']t = {•^i,-^2} with £1 ^ £2- We get a contradiction in 
applying Lemma 3.9. # 

3.12 Corollary. Let A be an expanding angled tree. The induced angled tree A(M) is 
expanding for every invariant set of vertices M D f2(A). # 

3.13 Lemma. Let A he an expanding angled tree. Given a periodic Julia vertex v, 
every component of T — {v} contains a vertex which belongs to 0{fl{A)). 
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Proof. Suppose that By^T{(-) docs not contain a vertex in C'(ri(A)) different from 
V for some £ G Ey. The relation Ty{i) G -E'x(^) determines a cychc sequence of edges 
£ = lo ^ Ev,£i G E^i^y-^, . . . ,£n = lo G iJ^om(„) = Ey. If for some k < m the branch 
B^o/cj-j,-) ji(i'fe) contains a critical point, we may assume that k is as big as possible and 
derive a contradiction by using Lemma 3.7. We assume though that B^ok(^y^^j'{ik) does not 
contains a critical point for all k. This implies using again Lemma 3.7 that all B^ofc(„) ^^(i?^) 
are homeomorphic with only periodic Julia vertices. Thus, A is not expanding. # 

4. Abstract Hubbard Trees. 



The angles at Julia vertices are rather artificial, so we normalize them as follows. If m 
edges £i,. . . , £m, meet at a periodic Julia vertex v, then we assume that the angles Ly{li,£k) 
are all multiples of l/m (it follows that the angles at periodic Julia vertices convey no 
information beyond the cyclic order of these m incident edges) . Fortunately, this number is 
preserved under restrictions which contain the orbit of the critical set. This will allow us to 
give a coherent description. 

4.1 Definition. By an abstract Hubbard Tree we mean an expanding angled tree 
H = (T, Z) such that the angles at any periodic Julia vertex where m edges meet are 
multiples of l/m. 

4.2 Let H, H' be two abstract Hubbard Trees of degree n ~ deg{li) = deg(H.') > 1. We 
say that H' is an extension of H (in symbols H ^ H'), if there is an embedding (j) -.T —>■ T' 
which satisfies the obvious conditions: 

(i) ^(v) c y, 

(ii) T (6(v)) = d>(T(v j) and 

iii) Slv) = 5'((f)(v)) for all veV, 
(iv) U^,£') = Z;(,)(</>(£),</.(f )) for ah £,£' G E,. 

Clearly ^ is an order relation. 

4.3 Let H, H' be two abstract Hubbard Trees of degree n = deg(H.) = degCH.') > 1. 
We say that H' is equivalent to H (in symbols H = H'), if H ^ H' and H' ^ H. 

This determines an equivalence relation between abstract Hubbard 
Trees. Furthermore, the order relation ^ well defines a partial order between equivalence 
classes of abstract Hubbard Trees of degree n> 1. 

4.4 Lemma. Let H be an abstract Hubbard Tree, and M D f7(H) a finite invariant set 
of vertices. Then H(M) is an abstract Hubbard Tree and H(M) ^ H. 
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Proof. This follows from Corollary 3.12 and Lemma 3.13. 
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4.5 Proposition. Every abstract Hubbard Tree H contains a unique minimal tree 
mm([H]). Furthermore, this unique minim,al tree is the tree generated by the orbit 0(n(H)) 
of the critical set. 

Proof. This follows from Proposition 2.8 and Lemma 4.4. # 

4.6 Remark. A Postcritically Finite Polynomial P and a finite invariant set M D ^{P) 
naturally defines an abstract Hubbard Tree Hp^M = (T^p,m, L\ To define the angle function 
we note the following. At Fatou periodic vertices the edges of the tree are by definition 
segments of constant argument in the Bottcher coordinate (sec 1. 1.1), we define the angle 
between two such edges as the difference of their coordinates. For other Fatou points the 
coordinate can be defined such that the diagram (2) commutes, and we proceed as above. 
For a Julia set point v. J{P) — {v} consists of a finite number (say m) of components. Wc 
define the 'angle' between these components to be a multiple of 1/m. As edges in the tree 
correspond locally to some of these components we have an angle function between them. 
(This procedure is well defined and compatible with the definition above, see Proposition 
L3.3). It is easy to see that the minimal tree Tmq (see 1.1.9) corresponds to the minimal 
tree Tlp,Mo = ?7im(Hp_M) of any bigger invariant set M. 

The main result of this work is the following. 

4.7 Theorem. Let H be an abstract Hubbard Tree. Then there is a unique (up to 
affine conjugation) Postcritically Finite polynomial P, and an invariant set M D i^{P) such 
that Hp,M e [H]. 

4.8 Theorem. Equivalence classes of minimal abstract Hubbard Trees of degree n > 1 
are in one to one correspondence with affine conjugate Post-critically finite polynomials. 

We prove Theorem 4.7 in the next chapter. Theorem 4.8 is an easy consequence of this 
result and Proposition 4.5. 
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Chapter III 
Resdizing Abstract Hubbzird Trees. 



In this chapter we give the proof of the reaUzation Theorem for Abstract Hubbard 
Trees (Theorem II. 4. 7). Our proof depends in the theory of Critical Portraits developed 
in the first part of this work. In Section 1 we define the class of extensions which do 
not add any essential information to the tree. We will prove later that every extension 
belongs to this class (compare Corollary 4.6). Section 2 gives the abstract analogue of §1.2, 
where we show that a Hubbard Tree contains all the information required to reconstruct its 
'inverse'. Section 3 gives the abstract analogue of §1.3. In Section 4 we relate the 'accesses 
to Julia points' with the argument of a possible 'external ray' (compare Theorem B in the 
introduction). As a consequence of this, we prove that every extension of a Hubbard Tree 
is canonical in the sense described in Section 1. In Section 5 we associate a Formal Critical 
Portrait to our Tree. This Critical Portrait is also admissible as shown in Section 6. Finally 
we prove that the Hubbard Tree associated with this critical portrait is equivalent to the 
starting one, thus establishing the result. Prom now on, we omit the trivial case in which T 
is a single critical vertex. 

1. Canonical Extensions. 



In this Section we define what we call 'canonical extensions'. We will prove in Section 
4 that every extension which itself is a Hubbard Tree, is canonical in the sense described 
here. This fact will allow us later to associate in a natural way a critical portrait to every 
Hubbard Tree. 



1.1 Definition. Let Hq ^ Hi be abstract Hubbard Trees. We say that Hi is a 
canonical extension of Hq if for every extension H X Hq, there is a common extension of H 

and Hi. Canonical extensions always exist. By definition every Hubbard Tree is a canonical 
extension of itself. Our final goal in this direction will be to prove that every extension is 
canonical (compare Corollary 4.6). 

1.2 Proposition. Let H he an abstract Hubbard Tree and oj a periodic Fatou vertex. 
There is a canonical extension H' of H such that 

(a) Ey — E'^ at all vertices of the original Hubbard Tree H. 
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(h) For every periodic £ G E'^ with end points u),v in H', the vertex v is of Julia type 
and dH'(r°'"(w),T°'"(t;)) = 1 for allm>0. 

In fact, the underlying topological trees can be chosen to be the same, with only new 
Julia vertices to be added. 

Proof. Suppose the edge i has end points w, v, and its germ is of period k. In other 
words suppose the induced maps t„ determine a periodic sequence of edges to = t & Ei^,(.i 
Et{w)j ■ ■ ■ ,£k = to & -E^o)i((^) = E^. We distinguish two cases. 

Suppose dji{T°"^{u)),T°'^{v)) = 1 for ah m. If v is of Julia type, condition (b) is 

already satisfied. If v is of Fatou type then by Lemma II. 3. 7 all £k = [t°™' (uj) , t°"^ {v)]t are 
homeomorphic. In this case we insert a vertex Vm in each £m (if £m = £i then Vm = vi) 
and define T{vm) = Vm+i- Then clearly vi is periodic of period k or k/2. The angles at Vk 
arc 1/2 because two edges will meet now. Note that in this case this is the only possible 
extension that involves the segments [t°"''{u)), t°"^{v)]t and gives an expanding tree. 

Otherwise, suppose (iH(T°'"(w), t°'"(w)) > 1 for some m > 1. In this case we insert a 
vertex «,„ in each as close as possible to t°"^{u}) (note here that if £m = £i then we must 
have Vm / vi) and define T{vm) = Vm+i- Clearly vi is periodic of period k. The angles at 
Vk are 1/2 because two edges meet now. 

The only obstruction to this construction is if condition (b) is already satisfied. There- 
fore the extension is canonical. # 

1.3 Corollary. Every abstract Hubbard Tree has a canonical extension with at least 
one Julia vertex. # 



We now describe an important type of canonical extension. In the case of the Hubbard 
Tree Hp,m generated by a polynomial P and an invariant set M, the interpretation is 
simple. We will reconstruct the equivalence class of the abstract Hubbard Tree generated 
by P~^M starting from Hp,m. Thus, this section is the abstract analogue of Section 1.2. 

2.1 Deflnition. An abstract Hubbard Tree H of degree n > 1 is 
homoqeneous if 



In other words, every vertex with at least one inverse must have a maximal number 
counting multiplicity (compare Remark II. 3. 8). Furthermore, all critical vertices must have 



2. Inverse Hubbard Trees. 




25 



a prciniagc. The terminology is justified by the fact (proved below) that the underlying 
topological tree can be 'chopped' into n pieces; each piece being homeomorphic as a graph 
to the abstract tree generated by restriction to t(V). More formally, r establishes a home- 
omorphism between each of the n elements of T* (compare Section II. 3. 6) and the abstract 
Hubbard Tree H(T(y)). 



2.2 Lemma. For any election of local coordinate system {(j>v}vev, each Ta & T*{{(j)y}) 
is homeomorphic to H(T(y)). 

Proof. By Lemma II. 3. 5 we have r(T) = [t(F)]t- Also, every v € [T(y)]T has at most 
one inverse in T„ by Lemma II. 3. 7. It follows easily from condition a) that every v € [t{V)]t 
should have a unique inverse in T^. The result follows. # 



2.3 Corollary. LetH be an abstract tree of degree n > 1, such that ri(H) c t{V). Then 

H is homogeneous if and only if #(^) — 1 = 
n(#(T(y))-l). 

Proof. This follows from Lemma 2.2 and Remark II. 3. 8. # 



2.4 Definition. Let H' ^ H be abstract Hubbard Trees with H homogeneous. We 
say that H' is the image of H if the embedding which defines the order H' ^ H is such that 
also U{t{V)) ^ H'. 

This definition clearly extends to equivalence classes of abstract Hubbard Trees. 



2.5 Proposition. Every equivalence class [H] of abstract Hubbard Trees is the image 
of a unique class of homogeneous abstract Hubbard Trees. 

Proof. The proof of existence is constructive using only necessary conditions, unique- 
ness follows. Let {(l)v}v&v be a family of local coordinates for V C T. We will work with the 
family T* = T*({(f>y}) (compare §11.3.6). We construct a new simplicial complex by gluing a 
different copy of T to each component G T* following r (compare Lemma 2.2). In other 
words we consider n disjoint copies H" of T {a — 1 . . .n), with a suitable identification 
at "critical points" described below. By Lemma II.3.7, the dynamics t restricted to each 
subtree of the family T* = T*{{<j>y}) is one to one. We denote this restriction by ia 
("i" stands for identification). Thus we have a family of maps ia'-T^ ^ i/". We establish 
an equivalence relation ~ between points in the disjoint union ]J H" as follows. Whenever 
Lu (z Ta n Tp (and this can only happen if to is critical), we write ia{uj) ~ ipiw). Thus the 
new underlying topological tree is X = ~. There is a 'natural inclusion T C X' 

induced by the maps ia- The new set of vertices is the disjoint union of vertices of H^ 
modulo ~. 
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In order to avoid confusion in the above notation, we will interrupt the proof in order 
to exemplify our construction. 

Xi Xo X2 = X3 

The abstract tree in the figure above can be chopped into 4 pieces according to the con- 
struction in §11.3.6. We think of these pieces as mapping onto different copies Ha of T (this 
is emphasized below by the superscripts in the right). 



In this way the new tree is given by identifying x\ = zi(.to), x\ = i2{xo) and = is{xo) 
(because Xq G Ti n T2 Pi T3) and by identifying x^ = «3(x2) with = ii{x2) (because 
X2 G T^r^Ti). Note that the original tree is canonically embedded in this new one by using 

let' 



Proof of 2.5 (Continue). Wc continue the proof by defining the dynamics and angle 
functions. What we have done so far is simply to replace each piece by the copy if". 
In this way, if we think of the iJ" as the corresponding pieces for the new tree, the final 
structure is induced by the old one by gluing the following that same pattern of the T^. 

The vertex dynamics f maps each new vertex to the actual point in V from which it 
was constructed. More formally, take v e H°' a vertex of X; as H"' is also partitioned by the 
family T*, it follows that v G Tp for some (3. Wc define f(w) = if3{v) e Hfi C X. (Clearly 
this is well defined and two consecutive vertices have different image). The degree is one at 
each vertex not present in the original tree. In other words, if t; e T„ (that is if v belongs 
to the original tree T), we define the degree at ia{v) (which is the point in X to which v is 
identified) as 5{ia{v)) = 5{v). If G X is not of the form i/3(w) for some w, we set 5{v) = 1. 

The angle function at non critical points is pulled back from the identification: if 
5(w) = 1, we have a natural homeomorphism between a neighborhood oi w & X and a 
neighborhood of w G T. The angle function is then copied from the original Hubbard Tree 
H. At critical points, it is enough to extend the coordinate functions in a compatible 
way; the angle between edges can be read from this. We proceed as follows. Let t; G T„ be 
critical. We will define the coordinate cjji^ („) at ia {v) G X as follows. By definition (compare 
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§11.3.6) there is a fc such that £ e Ey belongs to Ta if and only if e [j^, j^)- Now, 

an edge £ incident at ia{v) must belong to a unique Ha and therefore corresponds to a 
unique edge £' G E^(v) in the original tree T. Define = ^-i^^^^jj-^. 

As no new periodic vertices are added the tree is still expanding. At periodic Julia 
vertices no new edges are added (compare §11.3.3). Therefore, we have a Hubbard Tree 
which is homogeneous by Corollary 2.3 and satisfies the required properties. 

To prove uniqueness, we note that any other local coordinate system {(j)v}vev is also 
canonically present in the new tree constructed, ft follows from Lemma 2.2 that the cor- 
responding partition with respect to this coordinate is independent of the starting local 
coordinate system. # 



2.6 Definition. Let [H], [H'] be equivalence classes of abstract Hubbard Trees. We 
say that the equivalence class [H'] of homogencoTis abstract Hubbard Trees is the inverse of 
[H] (in symbols mw(H) = H'), if [H] is the image of [H']. 

Thus, by Propositions 2.3 and 2.5, inv determines a one to one mapping from equiva- 
lence classes of abstract Hubbard Trees of degree n > 1 to itself. Furthermore, in this new 
language Proposition 2.5 reads as follows. 



2.7 Proposition. Let H be an abstract Hubbard Tree, then inu(H) is a canonical 
extension o/H. # 



2.8 Corollary. Let H be an abstract Hubbard Tree and oj a Fatou vertex. There is a 
canonical extension H' of H such that 

(a) Ey = E'y at all vertices o/H. 

(b) For every £ S E'^ with end points 0J,v, we have that v is of Julia type, and 
dH'(r°'=(a;),T°'=(?;)) = 1 for all k>0. 

Proof. We apply first Proposition 1.2 and then take a finite number of 'inverses' 
(Proposition 2.5). Finally we restrict to the tree generated by the original vertices. # 



2.9 Corollary. Let H be an abstract Hubbard Tree. Then H has a canonical extension 
in which all ends are of Julia type. 

Proof. We apply first Proposition 1.2 and then take a finite number of 'inverses' 
(Proposition 2.5). Finally we restrict to the tree generated by the required vertices. # 



3. Incidence. 
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In this section wc study from the; dynamical point of view, how the number of edges 
incident at a Juha vertex can grow as we take inverses. This section is the abstract analogue 
of Section 1.3. 



3.1 Definition. Let [H] be an equivalence class of abstract Hubbard Trees. We define 

the incidence number z/h(w) at a vertex v E V as the number of connected components 
of T — {v} in any underlying topological tree T. In the inverse trees inu°™([H]) we have 
also incidence functions vu-m = J^irai;°"»([H]) at the vertices of inv°"^(H.). By definition 
^'H,o('') < t^H-i{v) for V E V. Also by construction of inu(H), it follows that i^^-i{v) = 
S{v)vii^q{t{v)) for all vertices in mt'(H). 

3.2 Proposition. Let [H] be an equivalence class of abstract Hubbard Trees. For every 
periodic Julia vertex v €V and m>0 we have i^Hfi{v) = i'H,-m{v)- 

Proof. As S{v') = 1, for every point v' G 0{v), no new edges are added around v in 
the construction of mw°™([H]). (See also Lemma II. 3. 13.) # 

3.3 Corollary. Let [H] be an equivalence class of abstract Hubbard Trees. Let v € V 
be a Julia vertex such that t°''{v) is periodic. Then for every m > k we have VH-k{v) = 

VH-m{v). # 

3.4 Corollary. Let [H] be an equivalence class of abstract Hubbard Trees. There is a 
k > such that for all m > k we have VH,-k{v) = i'H,-m{v) at every Julia vertex v G Vk- 
# 

We denote such numbers by vh.,-oo{v). 

4. Accesses and External Coordinates. 



In this section we associate to every 'access' at a Julia vertex an 
argument. This coordinate system will allow us to define extensions with 'reasonable' prop- 
erties. Combining these two results we prove that every extension of a Hubbard Tree is 
canonical. 

4.1 Definition. (Compare Definition II. 1.3.) Let H be an abstract Hubbard Tree. 
Given G consecutive in the cyclic order, we say that («,£,£') is an access to v if 
i^Hfiiv) = VYi-oaiy). If vyi^q(v) < fH,-oo(?^) we Say that {v,i,i') is a strict pseudoaccess to 
t; in H. Note that at Fatou vertices there are no possible accesses. Clearly an access at v is 
periodic if and only if v is periodic. These concepts extend to equivalence classes. 
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4.2 Lemma. Let H be an abstract Hubbard Tree of degree n. Then t induces a, degree 
n orientation preserving covering mapping between the pseudoaccesses of the trees mti(H) 
and H. Furthermore, accesses in inv(H) map to accesses in H. 

Proof. If {v, (.,(/) is a pscudoacccss in inw(H), by construction 

(r(ii), r„(£), T^(£')) is a pseudoaccess in H. Clearly this is n to 1, and order preserving 
by construction. The second part is obvious. # 

4.3 Proposition. Let H 6e a homogeneous abstract Hubbard Tree of degree n > 1 with 

at least one Julia vertex. There exist an embedding (^h of the accesses ofH into R/Z such 
that the induced map between accesses becomes multiplication by n (modulo 1). Furthermore 
(f)ii is uniquely defined up to a global addition of a multiple of l/{n— 1). 

Proof. Instead of proving directly that we can assign an argument to each access of 
H, we will prove this fact in a larger tree mi;°'"(H), where m is big enough. The result 
follows then by restriction (compare Lemma B.1.7 and Corollary B.2.8 in Appendix B). 

By Lemma 4.2 the induced map between accesses is an orientation preserving covering 
of degree n. In order to be able to assign an argument to each access we must prove 
that this map is expanding (compare Appendix B). Take two consecutive periodic accesses 
Ai = {vi,^^,^'^) in H (i = 0, 1). The idea is to show that for some m big enough, these 
accesses are not consecutive in mu°'"(H). As no new periodic vertices are added in the 
construction of mw°'"(H), we have no new periodic accesses and the conditions of Lemma 
B.1.7 are trivially satisfied; this will establish the result. We distinguish between vq = vi 
and vq i^v\. 

If Vq = Vi then io -< di -< di (-o at E^^ . It is enough to find an m > such 
that mu°'"(H) has an access in the 'branch' i3^o,i„^°™(H)(^o)- If there is a Julia vertex 
in <Bt,g^H(^o) this is obvious by Corollary 3.4. If not, (.'q has end points uo.cj where w is a 
Fatou point. Now the edge £q corresponds to an argument in the coordinate at as w 
eventually maps to a critical point, we can find an argument 9 ^ '/'w(^o) which eventually 
maps to the same argument as 4)u{t) under successive multiplication by degroi(^^) modulo 1 
(compare diagram (2) in §11.3.3). It follows that for some m big enough, there is an i' £ E'^ 
such that 0u;(^') = ^- The result then follows easily from Corollary 2.8. (Alternatively, we 
can use Corollary 2.9.) 

Now let vq, vi be different periodic Julia points. By Lemma II. 3. 7, for some m > there 
is a vertex v' of mi>°™(H) in [wo, i"!]? for otherwise H will not be expanding. If v' is a Julia 
vertex we proceed as above. Otherwise, we let {v',£,£') be the pseudoaccess (in mw°'"(H) 
at the Fatou vertex v') between Ao, Ai in the cyclic order. We take an argument between 
^oj{^) and (j)uj{^') which eventually maps to the same argument as 4>uj{^) and proceed as in 
the last paragraph. # 

4.4. As every abstract Hubbard Tree H of degree n > 1 has a canonical extension 
satisfying the conditions of Proposition 4.3, we can associate to every access a coordinate 
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compatible with the dynamics. Such map cpn is called an external coordinate. In practice, 
this will correspond to the argument of the external ray landing throughout this access. 

Now let 6 mn{0) i— > . . . i— > m'^{6) = ^, be a periodic orbit under the standard n-fold 

multiplication in R/Z. The question is whether there is a canonical extension of H at which 
accesses corresponding to the arguments {0, mn{0), ■ ■ • , m'^~^{9)} are present. For this we 
have the following proposition. 



4.5 Proposition. Let H be a homogeneous abstract Hubbard Tree with at least one 

Julia vertex. For any election of external coordinate (/)h and periodic orbit 9 m,n{0) ^ 
. . . ^ m'^{6) = 6 under n-fold multiplication in R/Z, there is a canonical extension o/H 
in which accesses corresponding to {6,mn{6), ■ ■ ■ ,m'^~^{6)} are present. 

Proof. Using Corollary 2.8 we may assume that the distance between two Fatou 
vertices in never equal to 1; and furthermore, whenever the distance between a Fatou and a 
Julia vertices is one, so is the distance between all their iterates. Also, because of Corollary 
2.9 we may assume without loss of generality that no Fatou vertex is an end. We assume 
that there are no accesses to which we can associate the referred periodic orbit and construct 
a canonical extension of this tree. 

Case 1. The easiest way to construct extensions with periodic orbits of period k is 
whenever there is a Fatou periodic orbit of period dividing k. Suppose the total degree of 
such critical cycle is d. In this case, for all arguments of period k under we can include 
an edge which correspond in local coordinates to this argument and a periodic vertex (if 
they are not already present). When this is done simultaneously at all Fatou vertices of the 
cycle we clearly get a new expanding Hubbard Tree. Clearly this construction is canonical. 
If the required accesses are present in this canonical extension, we are done; otherwise we 
have to work harder. 

To continue the general case, first note that Corollary 3.4 guarantees that for m big 
enough ly-m^aiv) = i^-oo,H(f ) at every original vertex v G Vh- We will only keep track of 
the following information: the original tree H and all these accesses of mu°™(H) at vertices 
V S Vh in the original tree (we have 'pnmed' the tree mu°'"(H)). In this case if ^ G E™ 
but £ ^ Ey (i.e, if the germ £ at v in the tree mi;°'"(H) is not present in H) we say that the 
tree mt;°'"(H) was pruned at £. 

Let {71, . . . , 7„} be the arguments of all such accesses ordered counterclockwise. Work- 
ing if necessary in a canonical extension, we may further suppose that the Lebesgue measure 
of (7i,7i+i) is at most 1/71^*^+^. (In fact, we may work in an inverse mu°'(H) with I big 
enough thanks to the expansiveness of m„ in R/Z.) It follows that (7;, 7^+1) contains at 
most one periodic orbit of period diving 2k in its closure. In particular, each {9) belongs 
to an interval {Of ,dj) with 6f strictly preperiodic. It follows that the vertices Vg,,Vg, at 
the respective accesses are not periodic. 

Suppose first that 7^ • further subdividing the tree (for example by taking an 
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extra k inverses and restricting to the vortices in the original underlying topological tree), 
we may suppose that for any edge £, the iterated maps r°*|£ are one to one {i = I, . . . k). 

Case 2. Suppose [^^e^jUe^] C T°''{[v'g^,Vg^). It follows from standard techniques for 

subshifts of finite type that we can canonically extend the vertices of the tree so that it 
includes an orbit of period k or k/2 with Vm°i{e) G [v^., v^]. Because vf, are strictly prepe- 
riodic, the expansive condition for the new set of vertices is trivially satisfied . Therefore 
any access at v^^oi(^g-^ belonging to the set {0^ ,9~) should have an associated argument of 
period dividing 2k. By construction this argument can only be m'^{9). 

Case 3. Suppose [vg'^,Vg^] nT°'^([v^,t;^^]) = [wi,t;2]- Then the vertices vi,V2 belong to 
the interval [fg^jW^]- Now, by hypothesis this last interval contains no vertex of Julia type 
(for otherwise after completing the accesses at such vertex, we will have that 9q and 9q are 
not consecutive in the cyclic order) and at most one vertex w of Fatou type. It follows that 

vi = w and that V2 equals cither or Vg^. In either case we get (i(T°'^(w^), r°'^(w^^)) > 3. 
However, by assumption this is impossible since d{T°'' {vg ) , t°'' {w)) = d{T°''{vg ),T°'^(w)) = 
1 implies d(r°'=«), t°'=(VJ) < 2. 

Case 4. Suppose [vg^,^,VgJ intersects T°''[vg^,Vg^] = [t°'^(w^), t°'^(z;^)] at an interior 
vertex w G [v'^^^v'^J. It follows from the preliminary discussion in case 3 that is a 
Fatou vertex. This Fatou vertex should be periodic of period dividing k because otherwise 
r°'=(w;) 7^ w belongs to [r°*^ (?;+), t°'=(VJ] and therefore d{T°''{v^^),T°''{vgJ) > 3, which 
can be shown to be impossible as in case 3. 

Denote by i"^ the edges [w, (v^ )] with local coordinates at w, and by £^ the 
edges [w, ?;^] with local coordinates a^. Clearly (0.^,0^) C (a^,a^) because this is the 
only ordering compatible with the order of the accesses. Denote by d the local degree of r*^ 
at w. 

Claim, nrid maps (ajjag ) homeomorphicaly onto (ajf,a^). 

In fact, if this is not the case, in some inverse tree there is an edge £' = [w, v'] with 
corresponding argument 4>w{(-') S [0^,0.^) and with t°'^{(.') = t°''{Iq). It follows that 
after completing the access at the vertex v' there is an access with corresponding argument 
(3 e {9q t9q) such that niniP) = mn{9g+). But this implies that the interval (^o',^o ) has 
Lebesgue measure at least l/n'^, which is a contradiction. 

To finish the proof of case 4, we notice that the claim implies that has a fixed point 
inside the interval {0.^,0.^). Therefore we are in case 1. 

Case 5. Suppose the intervals [v'^ ^Vg] and [T°'^{v'g),T°''{vQ)] have disjoint interiors. 
In this case we consider the subtree generated by the vertices and T°^{vf ) to notice that 
there is vertex v strictly contained in the interior of [t°'^(w^), T°'^(wg^)]. Also there is an 
edge £ at this vertex such that vf^ G B{t) the branch at £. In fact, this follows from the 



32 



ordering of accesses. This implies in particular that for some inverse of the trcx; there is a 
vertex v' € [vggjVgJ with t°^{v') = v. Also, we can find an edge i' at v' which maps locally 
to £ under t''. If v' is of Julia type, there are consecutive accesses (after completing the 
accesses) at v' with associated arguments 6_a and 613 such that 6 £ {9_a, Ob) C {9q, 6^). liv' 
is of Fatou type, there is a Julia vertex vi in the branch B{i') such that (after restriction to 
the a tree which only includes this vertex in such branch) there are two consecutive accesses 
with that property described above. In fact, these two properties follow immediately from 
the fact that accesses at v' (respectively at vi) map to accesses at t°'^{v') (respectively at 
r°'^(wi)), and that {9q,9q) has Lebesgue measure at most 

In either case we have reduced the problem to case 6. 

Case 6. Suppose now that v'g = Vg . After taking inverses and restricting if necessary 
we may suppose that t°*(w^) =Vg_ for i = 0, . . . fc — 1. Thus, the accesses Af and with 
external arguments 6^ , 9^ share an edge £i . As there is no further access with argument in 
(6*+, 6*7) it follows that some tree mv°™(H) was "pruned" at ii. In this way, the required 
extension is achieved by adding the vertices Vmoi{9) at the other end of ii. Note that the 
extension is canonical because for any extension including the vertex Vg',, the vertex v^oi{9) 
should belong to the branch £i, and thus, according to Lemma II. 3. 13 these periodic vertices 
should be ends. # 



4.6 Corollary. Every extension of an abstract Hubbard Tree is 

canonical. 



Proof. Given any extension we assign to every periodic access its canonical argument 
(compare Proposition 4.3). Then starting with the minimal tree we add all these periodic 
orbits according to Proposition 4.5. Finally, we take a finite number of inverses and restrict 
if necessary. # 



5. From Hubbard Trees to Formal Critical Portraits. 



Using canonical extensions we will mimic the constructions of critical portraits from 
the first part of this work. For the main defenitions and results see Appendix A 



5.1 Extending the tree. Let H be an abstract Hubbard Tree of degree n > 1. 

We start with a canonical extension H' of H as in Corollary 2.8; i.e, we require from this 
extension that if w is a Fatou point and £ € E^, then for the endpoints uj,v of £ we must 
have that t; is a Julia vertex, and rfH'(T°*'(w), t°^{u))) = 1 for all A; > 0. 

We fix local coordinates {4>v}vev- For any critical cycle we extend the tree by adding 
an edge and a vertex at every argument (if they are not present). Next, for any Fatou 
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vertex uj we proceed as follows. Inductively suppose that the edge; is present in the; local 
coordinate of t{ijj). We insert a new vertex and edge (if they are not present) at every 
argument of 0~(^)(O). Then we use Corollary 3.4 to guarantee that pseudoaccesses defined 
at such points are indeed accesses. We call any extension satisfying the above conditions 
supporting (compare §1.2). 

Let w be a Fatou vertex, an access {v,i',i) is said to support a; if ^ has endpoints u},v 
and dH(r°''(a.'),r°'=(i;)) = 1 for aU A: > 0. Clearly r(t;,f ,£) = (t(w), r„(f ), r^^)) supports 
t{lo). An access {v, i', £) which supports the Fatou critical point u) will be denoted by T>{lo, i) 

5.2 Constructing marked accesses. Let H be a supporting abstract Hubbard 
Tree. Using Corollary 3.4 we pick an inverse inv°"^{'H.) such that at every v G V we have 
iyii,-m{v) = i^,-<x>{v). From this it is easy to chose hierarchic accesses as in §L2: 

For each critical vertex ui e 17(H) set 

(in this case the hierarchic selection is reflected in the choice of a argument in the local 
coordinate). Let = {^i^ , ■ ■ ■ j^f} be the set of Fatou critical vertices, and il{J^) = 

{u)i , . . . , W^} the set of Julia critical vertices. For each uj G ^{J' ) wc construct 5{uj) marked 
supporting accesses to lo in the following way. Take i G with end points vg, uj; then there 
is a supporting access to uj at V( of the form T>{uj,£) = {vg, £',£). The set of such accesses 
for all possible i G A^^ is by definition J^^^. 

For each uj G ^{J) we construct d{ui) marked accesses in the following way. Take 
£ G A^j, then there is an accesses at u) of the form £{uj,£) = {co, £,£'). The set of such 
accesses for all possible £ € A^^ is by definition J^. 

Note the slight difference in the construction, at a Julia critical vertex v, the marked 
accesses are at v. While for Fatou critical vertices the accesses are taken at the other end 
of each edge. 

In this way we have constructed two families 

— {-F ■ ■ ■ I'F iji\ 

of accesses. As these accesses correspond in the external coordinate (pu to arguments, we 
will not distinguish between the accesses and their corresponding argument. In this way we 
have the following (see §1.3). 

5.3 Proposition. The marking {J-, J) is a formal critical portrait. 

Proof. This follows directly from the construction. # 
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There are several trivial consequences of this construction that wc want to point out. 
To simplify notation, the vertex at which an access C is defined will be denoted by vc ■ The 
proof in all cases is the same: by removing the edge (. we are left with two connected pieces. 



5.4 Lemma. Letu he a Fatou critical vertex. Ifvc G B-n,uj{t), then for all£' e A^^ — {£} 
we have V{uj, i')<C< T>{uj, £). ' # 



5.5 Lemma. Let lo be a Julia critical vertex, and C an access at 
Vc € Bh,w(^) — {i^}- Then for any accesses A, A! at w we have either 
A<C <M or M <C <A. # 



5.6 Lemma. Suppose w is a Fatou critical vertex and let i ^ K^. If C an access 
at vc e Bii^^.{(), then for any I', I" € we have either 'D{uj,l') -< C -< V{ui,£") or 
V{uj,£") -<C ~<V{io,i'). # 



6. From Hubbard Trees to Admissible Critical Portraits. 



In this section we prove that the formal critical portrait constructed above is also 
admissible. For this we must verify conditions (c.6), (c.7) in §A.2.7. We first verify condition 
(c.6). The verification of condition (c.7), will also show that any polynomial with critical 
marking {T,J) has Hubbard Tree equivalent to this starting one. In this way the main 
Theorem A will follow. 



6.1 Proposition. The formal critical portrait {T,J) is an admissible critical portrait. 
Proof. This follows from Corollaries 6.4 and 6.9 below. # 



6.2 Lemma. Let Ai,Bi be accesses at Vi for i = 1,2 with vi ^ V2. Then {^i,Bi}, 
and {A2,B2} are unlinked. 

Proof. This follows from the fact that {.^2,62} are defined in the same connected 
component of T — {vi}. # 



6.3 Lemma. Let A, A' be periodic accesses. If either S~^{A) = S~^{A') or S (A) 
S~{A'), then v^ = v^'. 

Proof. By contradiction suppose v_a ^ v_a.' ■ We distinguish two cases. 
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Suppose ''"°'^|[t,_4.t!^,]3, is injcctivc for all A; > 1. In this case there is a periodic Fatou 
vertex v G [va,v^']t, because otherwise the tree will not be expanding. Let d > 1 be the 
degree of the critical cycle vq = v ^ vi . . . ^ Vn = vq- There are exactly two different 
edges £,f/ G Ey contained in [w^,f^']T- The dynamics of these edges must be periodic 
by Lemma II. 3. 7. We write (j)y{£') in base d expansion. As they are not equal by 

hypothesis, we may suppose that the first coefficient in the expansions are different. As d 
is the product of the degrees of the vertices in the cycle, we may suppose then that when 
multiplying by 6{vo) they have different integer part. But in this way by Lemma 5.6 we 
will have 7ro(S'+(yl)) ^ 7ro(S'+(.4')). (In fact, for e > small enough, the arguments (I)m{A) 
and 4>h{-A') belong to different connected components of R/Z — {(j)ii{1^{v,£)) : £ G Ay} = 
R/Z — J^y.) But implies that S'^{A'). If we consider instead of 0„ the 'coordinate' 

1 — (pv the same reasoning give us S~{A) ^ S~{A'). 

Suppose now that is not locally one to one near uj. If u; is a Julia critical 

vertex the result follows from Lemma 5.5. If w is a Fatou critical vertex, by Lemma 5.6 we 
always have 7ro(5-(^)) ^ 770(5" (^')) and thus S-{A) ^ S-{A'). 

If neither A nor A' support w, again by Lemma 5.6 7ro(S'"'"(-4)) ^ 7ro(<S'"'"(^')). We 
start though by assuming that ^ is a marked access associated with ui. By Hypothesis 
there is a preperiodic marked access C G (and therefore such that t(C) = t{A)) with 
vc € [va,va']t- Thus ''"°'^|[i;c,d^/]t eventually maps into [va,va']t- It follows there is 
a point Lo' G [vc,v_a']t that eventually maps to u. Working if necessary in a canonical 
extension mti°'^(H) we may assume without loss of generality that ui' G V. But then by 
Lemma II. 3. 7 for some i > k, t°'^\[oj,u']t. is not locally one to one near some point lu" . If 
i is minimal, neither of the periodic accesses t°'^{A) = r°'(C) nor t°^{A') can support the 
critical point t°^~^{uj") if it is of Fatou type. It follows from the previous reasoning that 
S+{t°'-^{A)) + 5+(r°^-i(yl'))> and therefore S^{A) ^ S^{Al). # 



6.4 Corollary. The formal critical portrait {J^,J) satisfies condition (c.6). 

Proof. Let Ahe & periodic marked access. Suppose there is a periodic argument A 
such that 5*+ (A) = S^{A). By Proposition 4.5 we can assume that there is an accesses 
corresponding to A. By Lemma 6.3 this access is supported at ii^. By Lemma 5.4 this 
access can only be A. # 

6.5 Lemma. Let Vj\_ — w^' he a non critical Julia vertex. Then A and A! have the 
same left address, i.e, 7ro(S'~(,4)) = 7ro(<S'~(^'))- 

Proof. If £, £' are marked accesses associated to the same Julia critical vertex, Lemma 
6.2 implies that {.A, £'} are unlinked. 

If 2?, P' are marked accesses associated to the same Fatou critical vertex, we distinguish 
if vji, equals vxi or not. If / vv,vv' then clearly {A, A'},{'D,T>'} are unhnked because 
the regulated path [vxi,vxi']t does not contain v^. If = v-d then by Lemma 5.5 V -< 
A-<A' <V. 
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All these facts together mean by definition that the accesses A and A' have the same 
left address, i.e, 7ro(S'-(^)) = 7ro(S'-(^'))- # 



6.6 Lemma. Let B be an access at a Julia critical vertex v. Then there is a marked 
access £ at v, such that 'jto{S~{£)) = no{S~{B)). 



Proof. Take consecutive £, £' marked accesses at v, such that 
A' -< £ ^ A. Using Lemma 6.2 and the same reasoning as in Lemma 6.5 we get 7ro(5~ (A)) = 



6.7 Corollary. Suppose 7ro{S {Aj) = no{S {A')). Then = v^i if and only if 

Vt{A) = Vt{A') ■ 



Proof. One direction is obvious. On the other hand, wc may assume that has n 

inverses in the tree counting multiplicity. As there are only n possible choices of addresses, 
the result follows combining Lemmas 6.3, 6.5, 6.6. # 



6.8 Proposition. vj( = v^' if and only if S (A) ~; S {A'). 



Proof. First suppose S~{A) ~i S~{A'). It is enough to prove that if S~{A) w S~{A') 
then vji = vj,i. If S~{A) = S~{A') this follows from Lemma 6.3 and Corollary 6.7. In the 
other case the result follows from this fact, Lemma 6.6 and again Corollary 6.7. 



Suppose now vj( = v_ai. Let m > be the smallest integer such that t°"*(u^) does 
not contain in its forward orbit a critical vertex. The proof will be in induction in m. For 
m = this is Lemma 6.5. Suppose now that the result holds for to — 1. This implies that all 
accesses at t{vjO have equivalent symbol sequences. If v is not critical we use again Lemma 
6.5. If V is critical we use Lemma 6.6. # 



6.9 Corollary. The formal critical portrait {J^,J) satisfies condition (c.l). # 
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7. Proof of the Theorem A. 



The admissible critical portrait [T^ J) determines a unique (up to afSne conjugation) 
polynomial P with marking [P,T,J) by Theorem A. 2. 9. By Propositions 6.8 and A. 2. 12 
its Hubbard Tree is the starting one. The angle function at Fatou vertices are the starting 
ones because of Proposition 2.7, and Corollaries 2.8 and B.2.5 # 
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Appendix A 
CriticcJ Portraits. 



We follow closely the exposition in [PI ] about critical portraits for postcritically finite 
polynomials. Proofs of all statements and further details can be found in said work. 

§A.l Construction of Critically Marked Polynomials. 



A. 1.1 Supporting arguments. Let P be a PCF Polynomial. Given a Fatou com- 
ponent U and a point p G dU, there are only a finite number of external rays Rg-^ . • • • , -Re^ 
landing at p. These rays divide the plane in k regions. We order the arguments of these rays 
in counterclockwise cyclic order {^i, . . . ,9k}, so that U belongs to the region determined 
by iJgj and Re^ {9i = 62 ii & single ray lands at p). The argument 9i (respcx;tivc!ly the ray 
Re^) is by definition the (left) supporting argument (respectively the (left) supporting ray) of 
the Fatou component U. In a completely analogous way we can define right supporting rays. 
Note that an argument supports at most one Fatou component. Furthermore, by definition, 
given a Fatou component U, at every boundary point p lands a supporting ray for U. 

Definition. Given an external ray Rg supporting the Fatou component U{z) with 
center z, we extend R0 by joining its landing point with z by an internal ray, and call this 
set an extended ray Re with argument 6. 

Given a postcritically finite polynomial P, which we assume to be monic and centered, 
we associate to every critical point a finite subset of Q/Z and construct a critically m,arkcd, 
polynomial {P,J^ = . . . ,TnF),J = {^/i, • ■ • ) i/nj})- Here would be the set of 
arguments associated with the critical point z^ in the Fatou set, and Jh would be the 
set associated with the critical point zf, in the Julia set. We remark that given a polynomial 
its critical marking is not necessarily unique. Also note that one of these two families may 
be empty if there are no critical points in the Fatou or Julia sets. In the following definition 
we will always work with left supporting rays. We remark that we could equally well work 
with the right analogue, but there must be the same choice throughout. Also, multiplication 
by d modulo 1 in R/Z will be denoted by md. 



A. 1.2 Construction of T^. First we consider the case in which a given Fatou critical 
point ^ = is periodic. Let z = ^ P{z) ■■. 1-^ P°"(z) = z he a critical cycle of 
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period n and degree > I (by definition the degree of a cycle is tlie product of tlie local 
degree of all elements in said cycle) . We construct the associated set for every critical 
point in the cycle simultaneously. Denote by be the local degree of P at z. We pick any 
periodic point G dU{z) of period dividing n (which is not critical, because is periodic 
and belongs to the Julia set J{P j) and consider the supporting ray R$ for this component 
U{z) at Pz. Note that this choice naturally determines a periodic supporting ray for every 
Fatou component in the cycle. The period of this ray is exactly n. Given this periodic 
supporting ray Rg, we consider the dz supporting rays for this same component U{z) that 
are inverse images of P{Re) = Rma(0)- The set of arguments of these rays is defined to be 
Tk- Keeping in mind that a preferred periodic supporting ray has been already chosen, we 
repeat the same construction for all critical points in this cycle. Note that as the cycle has 
critical degree we can produce — 1 different possible choices for Tk- If J^k is the 
set associated with the periodic critical point Zk , there is only one periodic argument in Tk 
(namely 9 as above), we call this angle the preferred supporting argument associated with 
z[ . Note that by definition, the period of z^ equals the period of the associated preferred 
periodic argument. 

Otherwise, ii z = z^ of degree > 1, is a non periodic critical point in the Fatou set 
F{P), there exists a minimal n > for which w = P°'^{z) is critical. If w has associated 
a preferred supporting ray Rg (at the beginning only periodic critical points do), then in 
P~"-{R$) there are exactly dz rays that support this Fatou component U{z). The set of 
arguments of these rays is defined to be J^k- We pick any of those and call it the preferred 
supporting argument associated with z. We continue this process for all Fatou critical points. 

A. 1.3 Construction of Jk- Given z = z^ (a critical point in J(P)) of degree dk > 1, 
we distinguish two cases. If the forward orbit of z contains no other critical point, we have 
that for some 9 (usually non unique) Rg lands at P{z). Now P~^{Rg) consists of d different 
rays, among them exactly dk land at z. Define Jk as the set of arguments of these rays, 
and choose a preferred ray. Otherwise, z will map in n > 1 iterations to a critical point, 
which we assiime to have associated a preferred ray Rg. In the n*^ inverse image P~"{R$) 
of this preferred ray, there are dk rays which land at z. The set of arguments of these rays 
is defined to be Jk- Again we pick one of those to be preferred, and continue until every 
critical point has an associated set. 

The critical marking itself gives information about how many iterates are needed for a 
given critical point to become periodic. For example, by construction we have the following 
lemma. 

A. 1.4 Lemma. Let 7 be a, preferred supporting argument in Tk (respectively in Jk)- 
Then the multiple m'^^{j) (with n > 1) is periodic but ^^"^^(7) is not if and only if z^ 
(respectively z^) falls in exactly n iterations into a periodic orbit. 

Remark. Note that the construction of associated sets was done in several steps. We 
first complete the choice for all critical cycles, and then proceed backwards. In both the 
Fatou and Julia set cases we will have to make decisions at several stages of the construction. 
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Such decisions will affect the choice of the marking for all critical points found in the 
backward orbit of these starting ones. Each time that this kind of construction is made, we 
will informally say that it is a hierarchic selection. 

§A.2 The Combinatorics of Critically Marked Polynomials. 



In order to analyze which conditions the families {T,J) satisfy, it is convenient to 
introduce some combinatorial notation. 



A. 2.1 Definitions. We say that a subset A c R/Z is a (d-)preargument set if md(A) 
is a singleton. For technical reasons we assume always that A contains at least two elements. 

If all elements of A are rational, we say that A is a rational preargum,ent set. It follows by 
construction that whenever {P,T,J) is a marked polynomial, all the sets Jk, and Ti are 
rational rf-preargument sets. 

Consider now a family A = {Ai, . . . , A„} of finite subsets of the miit circle R/Z. The 
family A determines the family union set A'-^ = IJ Aj. We say that any A S A*^ is an element 
of the family A. Furthermore, we can say that it is a periodic or preperiodic element of the 
family if it is so with respect to rud. The set of all periodic elements in the family union 
will be denoted by Ap^^.. 

A. 2. 2 Hierarchic Families. We say that a family A is hierarchic if for any elements 
in the family A, A' S A'-', whenever m°^{X),m°J {\') G A^ for some i, j > then m°^{X) = 
m°J' {\'). (This is useful if we think of a dynamically preferred element in each Afe). 

A. 2. 3 Linkage Relations. We will say that two subsets T and T' of the circle R/Z 

are unlinked if they are contained in disjoint connected subsets of R/Z, or equivalently, if T' 
is contained in just one connected component of the complement R/Z — T . (In particular 
T and T' must be disjoint.) If we identify R/Z with the boundary of the unit disk, an 
equivalent condition would be that the convex closures of these sets arc pairwise disjoint. 
If T and T' are not unlinked then either T n T' 7^ or there are elements 61,62 G T and 
6x,62 G T' such that the cyclic order can be written 61, 6[, 62, 62, 61. In this second case 
we say that T and T' are linked. More generally, a family A = {Ai, . . . , A„} is an unlinked 
family if Ai , . . . , A„ are pairwise unlinked. Alternatively each Aj is completely contained in 
a component of R/Z — Aj for all j ^ i. 

The preceding definition has its motivation in the description of the dynamics of external 
rays in polynomial maps. Suppose the external rays Rg- , R.^,- land at Zi for i = 1,2. If zi 7^ Z2 
then the sets {^1, V'l}) {^2, ^2} ar(3 milinked, for otherwise the rays will cross each other. 
The same argument applies if we consider rays supporting different Fatou components. But 
if we analyze linkage relations arising from rays supporting a Fatou component and rays 
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that land at sonic point, we may get minor problems. Anyway, it is easy to see that even 
in this case the associated sets of arguments will be 'almost' unlinked. (Compare condition 
(c.2) and as well as Proposition A. 2. 8 below.) 

A. 2. 4 Weak linkage relations. Consider families T = {Ti, . . . ,Tn} and J = 
{Ji, ■ ■ ■ , Jm\'i we say that J is weakly unlinked to T in the right if we can chose arbitrarily 
small e > so that the family . . . ,^„, 

J\ — e, . . . , Jm — e} is unlinked. (Here A — e = {A — e [mod 1) : X € A}.) In particu- 
lar each family should be milinkcd. Note that the definition allows empty families. To 
simplify notation we will simply say that "J^ and J~ are unlinked". 

A. 2. 5 Formal Critical Portraits. Let T = {J-'i, . . . , J-n} and J = {Ji^ . . . , Jm} be 
two families of rational ((i-)prearguments. We say that the pair (JT, J) is a degree d formal 
critical portrait if the following conditions are satisfied. 

(c.i) d - 1 = E(#(-^ft) - 1) + E(#(^/) - 1) 

(c.2) "T and J~ are unlinked" . 
(c.3) Each family is hierarchic. 

(c.4) Given 7 G J-''-', there is an i > such that 'm°^{'y) G .?^per- 
(c.5) No 6 £ is periodic. 

This set of conditions represent the simplest conditions satisfied by the critical marking 
of a postcritically finite polynomial. Condition (c.l) says that we have chosen the right num- 
ber of arguments. Condition (c.2) means that the rays and extended rays determine sectors 
which do not cross each other, and that T was constructed from arguments of left supporting 
rays. This reflects our decision to chose the supporting arguments as the rightmost possible 
argument of an external ray. Condition (c.3) reflects our choice of preferred rays. Condition 
(c.4) indicates that arguments in T are related to Fatou critical points. Condition (c.5) 
indicates that arguments in J are related to Julia set critical points. Unfortunely there are 
formal critical portraits which do not correspond to a postcritically finite polynomial. In 
order to state necessary and sufficient conditions we need to study the dynamically defined 
partitions of the unit circle determined by these elements. 

A. 2. 6. Given two families T^J as above, we form a partition V ~ {^i, • ■ • j^^d} of 
the unit circle minus a finite number of points R/Z — — , in the following way. We 
consider two points i, t' G R/Z — J-^ — . By definition, t, t' are unlink equivalent if they 
belong to the same connected component of R/Z — Ti and R/Z — J}, for all possible z, j. 
Let I/i, . . . , I/d be the resulting unlink equivalence classes with union R/Z — — . It is 
easy to check that each Lp is a finite union of open intervals with total length 1 /d. 
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Each element Li G V oi the partition is a finite union Lj = U{xj,yj) of open connected 
intervals. We define the sets = [J[xj,yj) and 

Lt' = \j{xj,yj]. It is easy to see that both 7^+ = {Lf,...,L^} and 
V~ = {L^ , . . . , L^} arc partitions of the unit circle. As every 6 G R/Z belongs to exactly 
one set L^, we define its right address A'^{6) = Lj.. In an analogous way we define the left ad- 
dress A~{9) of 9. We associate to every argument 6 e R/Z a right symbol sequence S^{9) = 
{A+{e),A+{md{9)), . . .) and a left symbol sequence S-{9) = {A-~ (9), A- {md{9)), . . .). Note 
that for all but a countable number of arguments 9 S R/Z (namely the arguments present in 
the families and their iterated inverses), the left S~{9) and the right S~^{9) symbol sequences 
agree. By S{6) will be meant either (left or right) symbol sequence. 

A.2.7 Admissible Critical Portraits. Let J" = {J^^i, . . . , Tn}, J = {Ji, ■ ■ ■ , Jm} 
be two families of rational (d-)prearguments. We say that the pair [T,J^ is a degree d 
admissible critical portrait if {J^, J) is a degree d formal critical portrait and the following 
two extra conditions are satisfied. 

(c.6) Let 7 e .T^er (^nd A G R/Z, then A = 7 z/ and only if 5+ (7) = S+{X). 

(c.l) Let 9eJi and 6' G Jk- If for some i, S-{m°/{e)) = S-{9'), then m°/{9) G Jk- 

A. 2. 8 Proposition. If{P,J^,J) is a critically marked polynomial, then {J^,J) is an 
admissible critical portrait. 

Condition (c.6) indicates that arguments in J^i must support Fatou components. Con- 
dition (c.7) indicates that different elements in the family J are associated with different 
critical points. Now we can state the main result for critically marked polynomials as follows. 

A. 2. 9 Theorem. Let {J-,J) be a degree d admissible critical portrait. Then there is 
a unique monic centered postcritically finite polynomial P, with critical marking {P, J) . 

Now we should ask if conditions (c.l)- (c.7) represent a finite amount of information to 
be checked. This question is answered in a positive way by the following proposition. 

A. 2. 10 Lemma. Suppose and 0' have the same periodic (left or right) symbol se- 
quence. Then 6 and 6' are both periodic and of the same period. 

A. 2.11. The next question that we ask is what kind of information about the Julia 
set can be gained by looking carefully into the combinatorics. For example, if can we 
determine if two rays land at the same point by only looking at their arguments. In fact, 
left symbol sequences contain all the information necessary to determine whether two rays 
land at the same point or not. This is done as follows. Suppose Ji = {9i, ...,9k} G J with 
corresponding left symbol sequences S~ {9i), . . . , {9k)- As we expect the rays with those 
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arguments to land at the same critical point, wo declare them (i-) equivalent; i.e, we write 
S-{ea) =t S-{ep). Then we set 6* « 6*' either if S- {6) = S-{e') or there is an n > such 
that A-{rn°^\e)) = A- {m°J {0')) for all j <n and S'" (to°"(6')) S'-(to7(^')) for some i. 
This relation is not necessarily an equivalence relation, because transitivity may fail. To 
make this into an equivalence relation we say that 9 ~( 0' if and only if there are arguments 
Ao = 0,\i,...,Xm = such that Aq ~ ... w Am. The importance of this equivalence 
relation is shown by the following proposition. 

A. 2. 12 Proposition. Let {P,T,J) he a critically marked polynomial. Then Re and 
Re> land at the same point if and only if 6' . 

A. 2. 13 Corollary. The symbol sequence S~{0) is a periodic sequence of period m if 
and only if the landing point of the ray R$ has period m. # 



Appendix B 
Finite Cyclic Expcinding Maps. 



1. Expanding Maps. 



We consider a finite cyclic set X, and a degree n > 2 orientation preserving map 
f : X f{X) C X . We will study under which conditions we can assign an argument (j){p) 
to every point p ^ X such that the induced map becomes multiplication by n. 

1.1. Let fc > 1 and n > 2. Consider a finite cyclicly ordered set X = 
with kn elements. The cyclic order can be realized as a successor function Sucxipi) = Pi+i 
with the convention = po. Given Y C X there is an induced order in Y, and therefore a 
successor function Sucy :Y\-^Y. We consider a degree n > 2 orientation preserving map 
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f : X f{X) C X. By this wc mean a function / with the property that f{pi) = f{'Pj) if^ 
and only if i = j (mod k); and such that f{Sucx{p)) = SuCf(^x){f{p))- It follows that / is 
an n*''-fold cover of its image. Note that because / is a degree n cover and order preserving, 
for every p G X, the restriction of / to the set {p, Sucxip), • • • , Suc'^~^{p)} is one to one 
and onto f{X). 

Given a cyclicly ordered set X as above, we define the ordered distance dx{pi,P2) 
between two points pi,p2 G X, as the minimal m for which p2 = Suc°"^{pi). Thus, the 
ordered distance between two points is always less than kn. It follows easily that f{pi) = 
f{p2) if and only if dx{pi,P2) is a multiple of k. 

Given three points pi,p2.p3 and numbers Q < m < m' < kn, with m = dx{pi-iP2)-i 
m' = dx{pi,P3), we write pi < P2 < Ps- If in addition m < m' we write pi <P2 < P3- 

1.2 Lemma. Suppose pi < P2 < Ps < Pi- Then dx{pi,P3) 
= dx{pi,P2) + dx{p2,P3)- 

Proof. Completely trivial. # 

1.3 Remark. Even if we are considering two orders (one in X and that induced in 
f{X)), we will only be considering the ordered distance of X. In other words if pi,p2 € f{X), 
the ordered distance dx{pi,P2) is always measured in X. 

1.4 Definition. We say that f : X ^ X as above is expanding, if given pi,p2 periodic 
fW; there exists I > such that dx{f°\pi), /°'(P2)) 7^ 1- 

In other words, if two periodic points are consecutive, the distance between them even- 
tually increases. Prom the facts that dx{pi,P2) < k, implies f{pi) ^ f{P2), and every point 
is eventually periodic, wc can easily deduce that for an expanding map, condition (-k) is also 
satisfied for every pair of different points. 

1.5 Given a finite cyclicly ordered set X and a degree n > 2 orientation preserving map 
/, wc say that f : X ^ X can be angled if there is an order preserving embedding <j> : X i—> 
R/Z, such that n(j){p) = (j){f{p))(mod 1). Of course, an angled function is expanding. 

1.6 Remark. If we reverse the order in all the definitions above (i.e, if we replace the 
successor function by a predecessor function Prex), all the definitions above make sense. 
In particular if (t)s,<pp are the angle functions for these two orders then clearly <ps + 4'P = 1- 

1.7 Proposition. Let X be a finite cyclic set and f an orientation preserving degree 
n>2 map. Then / : X — > X is angled if and only if is expanding. 
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Proof. Being angled implies being expanding as remarked above. We prove the con- 
verse in several steps. 

Step 1: We can assume without loss of generality that / has a fixed point. In fact, 
if there is no fixed point, then f{X) has at least two elements. We define a function 
g : X ^ {1, . . . ,kn — 1} hy the formula g{x) = dx{x, f{x)). It follows easily from Lemma 
1.2 that whenever i = j (mod k) then g{xi) = g{xj) + dx{xi,Xj) (mod kn). Therefore 
for y e f{X), there is a unique Xi G f~^{y) for which k{n — 1) < g{xi) < kn (in fact, 
g{xi) = k{n — 1) would imply that Xi+k is a fixed point). Let d be the maximum of g. 
Among all x with g{x) = d take one for which g{Sucx{x)) < d. It follows easily that the 
cyclic order can be written as 

f{x) < X < Sucx{x) < f{Sucx{x)) = Sucf{x){f{x)) < f{x). 

To simplify notation, we rewrite X as {po = x,pi, . . . ,Pkn-i}- We insert a new point qi 
between every pair pki and pki+i- AH of this new points will be mapped to go- In this way, 
we have a degree n > 2 orientation preserving map which is an extension of the original one. 

We must verify that this map is expanding. The only new periodic point included is go- 
The expanding property is obviously verifies if Sucxiqo) is periodic: if <ix(/(go), f{Sucx{qo))) 
1 then Sucx{qo) is a fixed point, in contradiction to what was assumed. If Pre jc (go) is pe- 
riodic the result follows analogously. 

Step 2: We assign an argument to each point in X as follows. Let go < gi < gn-i < go 
be all points which map to the fixed point go. We assign to Qi the argument i/n for 
i = 0, . . . , n — 1. For an arbitrary point x £ X,we dynamically find its numerical expansion 
in base n. 

Step 3: The assignment is order preserving. Because the function is n to one order 
preserving, we may introduce inverse iterates of the fixed point. Thus, we may assume that 
given m there are in the cyclic order different values {go = g, . . . , gm"-i} with the property 
that /°"'(gi) = go. Taking m big enough the result follows. 

Step 4'- Different points are assigned different arguments. Consider a set {xi, . . . , xi} of 
maximal cardinality to which equal periodic base n expansion is associated. Clearly all Xi are 
periodic. Furthermore, if Z > 1 we have for all m > dx{f°"^{xi), f°™{x2)) = 1 because of 
maximality. But this contradicts the expanding condition. There is a case in which this argu- 
ment does not apply. Suppose that in applying step 2, there is an argument to which the deci- 
mal expansion O.n — l,n — 1,... is assigned. In this 
case we reverse the order, and apply the same argument to derive a 
contradiction. # 

2. Finding the Coordinates. 



Consider an integer n > 1, and denote by m„ multiplication by n modulo 1. From the 
dynamical point of view the election of as the origin is arbitrary in the sense that any 
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dynamically property present at a point x 6 R/Q, is also present at x + j / {n — 1). In this 
way, with the knowledge of the dynamical behavior of a point x, the natural question is not 
which is the value of x, but that of m„_i(a;). 

2.1 Forn > 1 define 6„ : R/Z ^ {0, . . . , n - 1} by 

5n{x) = i if m„_i(a;) e [-, ^-i^). 

n n 

In other words, if we take m„_i(x), we define (5„(x) as the integer part of n(m„_i(x)). 

2.2 Remark. It follows that Sn{x) is the number of inverses of mn{x) (other than 
x) in the cyclicly counterclockwise oriented interval {x,m(i{x)) (if x is fixed this interval is 
interpreted to be empty). To see this, we rewrite m„_i(a;) as m„(a;) — x (mod n). In this 
way, 6n{x) counts the number of intervals of size 1/n to be found in (a;,md(a;)). The claim 
follows easily. 

2.3 Example. Consider with n = 3 the point x = 1/5. We have m2{x) = 2/5 and 
1 < 3(2/5) < 2; so by definition ^3(1/5) = 1. Note also that (53(1/5 + 1/2) = 1, which is not 
a surprise because m^ix) = m2{x + 1/2) for all x e R/Z. 

2.4 Lemma. Let n> 1 and x € R/Z, then 

1 ^ 6„{m°J{x)) 



Proof. We successively subdivide the interval Ij = ^rj) in n semiopen intervals. 

This determines a paramctrization of the interval Ij by symbol sequences in the symbol 
space {0, . . . , n — 1} (not allowing any symbol sequence with tail (n — 1, n — 1, . . .)). A point 
X G Ij has symbol sequence So,Si,. .. if and only if a; = + J2i=o Therefore, 

m„_i(x) = i X^i^o {s-'n.d all reference to the initial interval Ij is lost). The result follows 
as Si = J„(m°*(a;)) by construction. # 

2.5 Coordinates for expanding maps. We return to the case described in §1. It 
follows by definition of covering map and Remark 2.2 that (5„(.e) equals the integer part 
of ^2<(5dm, Thus, according to Lemma 2.4, m„_i(a;) is independent of the coordinate 
assigned in Proposition 1.7. Furthermore, we have proved the following. 

2.6 Theorem. Let X be a finite cyclic ordered, set and f : X X be a degree n 
orientation preserving expanding map. Then f can angled in exactly n — 1 ways. 
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2.7 Example. (Compare Figure B.l.) Let X be the cyclic set shown in Figure B.l. 
(The notation is justified by the dynamics.) We consider a map / : X — » X for which 

f{A) = f{A') = f{A") = B 
f{B) = f{B') = f{B") = C 
f{C) = /(C) = /(C") = D 
f{D) = f{D') = f{D") = A 



The unique periodic orbit is given hyAt-^Bt-^C^-^Dt—^A. This map is clearly 
expanding. According to Remark 2.5, we have that d{A) = 1, 6{B) = 0, (5(C) = 1, and 
S{D) = 2. Using Lemma 2.4, we can easily find the base 3 expansions of m2{A) = 0.1012. 
It follows that m2{A) = 2/5, and therefore A takes value either 1/5 or 7/10. 




Figure B.l 



2.8 Corollary. Let x he -periodic under m„, and denote hy 0{x) its orbit. Then 
m„_i(x) is uniquely determined by the cyclic order of m~^{0{x)). 

Proof. This follows directly from Remark 2.2 and Lemma 2.4. (Compare also Example 
2.7). # 
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